python连续质数计算_python循环素数数字197可以被称为循环素数,因为197的三个数位循环移位后的数字：197,971,719均为素数.100以内这样的数字包括13个,2,3,5,7,11,...

#!/usr/bin/python

# encoding: utf-8

import time

import pprint

def allPrime(maxNum):

aList = range(0, maxNum)

def _do(aPrime):

for i in xrange(aPrime, maxNum, aPrime):

aList[i] = 0

return aPrime

return map(_do,

(i for i in xrange(2,maxNum) if aList[i])

)

t0 = time.time()

LIMIT = 1000000

primelist = allPrime(LIMIT)

primesets = set(primelist)

def loopshift(num):

numlst = list(str(num))

result = list()

for i in range(len(numlst)):

x = int(''.join(numlst[i:] + numlst[:i]))

if x not in primesets:

return None

result.append(x)

result = sorted(set(result))

for x in set(result):

primesets.remove(x)

return result

found = list()

for num in pri