python循环计算_python 循环计算

2014-03-12 回答

#!/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 primelist:

xn = loopshift(num)

if xn and xn not in found:

found.append(xn)

pprint.pprint(found)

print "process usage", time.time()-t0>python -u "baidu.py"

[[2],

[3],

[5],

[7],

[11],

[13, 31],

[17, 71],

[37, 73],

[79, 97],

[113, 131, 311],

[197, 719, 971],

[199, 919, 991],

[337, 373, 733],

[1193, 1931, 3119, 9311],

[3779, 7793, 7937, 9377],

[11939, 19391, 39119, 91193, 93911],

[19937, 37199, 71993, 93719, 99371],

[193939, 391939, 393919, 919393, 939193, 939391],

[199933, 319993, 331999, 933199, 993319, 999331]]

process usage 0.953225135803

>exit code: 0    time: 1.033