欧拉工程-问题35
文章目錄
原题链接 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一下,一共有多少个循环素数?
解答:
关键还是生成一个素数判断表,用筛法。其它没什么好说的。