首頁猿問有關(guān)循環(huán)素?cái)?shù)編程

有關(guān)循環(huán)素?cái)?shù)編程

Python C C++

qq_情有獨(dú)鐘_1 2015-10-17 21:27:06

數(shù)字197可以被稱為循環(huán)素?cái)?shù)，因?yàn)?97的三個(gè)數(shù)位循環(huán)移位后的數(shù)字：197,971,719均為素?cái)?shù)。100以內(nèi)這樣的數(shù)字包括13個(gè)，2,3,5,7,11,13,17,31,37,71,73,79,97。求大家?guī)兔λ愠鏊愠?000000以內(nèi)一共有多少個(gè)這樣的循環(huán)素?cái)?shù)。并把代碼給我。程序運(yùn)行時(shí)間要少于6秒的。謝謝了???用Python?進(jìn)行編程??！Python

查看完整描述

2 回答

已采納

Perona

TA貢獻(xiàn)355條經(jīng)驗(yàn) 獲得超403個(gè)贊

#!/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)

在loopshift方法中對每個(gè)數(shù)據(jù)生成所有相關(guān)循環(huán)數(shù)，再判斷每一個(gè)是否都是素?cái)?shù)

反對回復(fù) 2015-10-19