文章目錄

原题链接 http://projecteuler.net/problem=35
Circular primes
The number, 197, is called a circular prime because all rotations of the digits: 197, 971, and 719, are themselves prime.

There are thirteen such primes below 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, and 97.

How many circular primes are there below one million?

循环素数

对于数字,197,我们称它为循环素数,这是因为旋转数的数字得到的所有数:197,971和719都是素数

100一下一共有13个这种素数:2,3,5,7,11,13,17,31,37,71,73,79和97.

求1000000一下,一共有多少个循环素数?

解答:
关键还是生成一个素数判断表,用筛法。其它没什么好说的。

文章目錄