python循环素数

时间：2014.10.27 发布人：
python循环素数

已解决问题

谷歌用户在2014.10.27提交了关于“夏普python循环素数”的提问，欢迎大家涌跃发表自己的观点。目前共有1个回答，最后更新于2025-03-01T09:15:44。

数字197可以被称为循环素数，因为197的三个数位循环移位后的数字：197,971,719均为素数。100以内这样的数字包括13个，2,3,5,7,11,13,17,31,37,71,73,79,97。

要求大家算出1000000以内一**有多少个这样的循环素数。

跪求大神啊


希望大家能够帮助她。

详细问题描述及疑问：

数字197可以被称为循环素数，因为197的三个数位循环移位后的数字：197,971,719均为素数。100以内这样的数字包括13个，2,3,5,7,11,13,17,31,37,71,73,79,97。

要求大家算出1000000以内一**有多少个这样的循环素数。

跪求大神啊


期待您的答案，你是我的宝贝,你是我的花,谢谢你对我的帮助！

希望以下的回答，能够帮助你。

第1个回答

用户名：忘了还能爱  

#判断某数是否为素数

defpr来自ime(**m):

foriinrange(2,**m):

if**m%i==0:

returnFalse

returnTrue

可#**生某一数字的所有循环数

磁款看水祖#原理非常简单，将毫村错掉灯范势外汉守数字转化为字符串进行处理，比如对于数字1234，

#我们处理字符串s=“1234”，显然，其循环字符串**四个，

#分别为“12问答34”、“2341”、“3412”、“4123”

#因此，求循环数就是循环四次，第一次是取s[0:]+s[:0],第二次s[1:]+s[:1]，

#谈室第三次s[2:]+s[:2],第四次s[3:]+s[:3]。（其实就是字符串的切片操作）

defcycle(**m):

strNum=str(**m)

length=len(strNum)

cycle_all=[]

foriinrange(length):

**mber=int(strNum[i:]+strNum[:i])

cycle_all.a吧身局重ppend(**mber)

returncycle_all

defmain(someNum):

count=0

foriinrange(2,someNu西史施全m):

judge=True

for**mincycle(i):

i转世硫头反接阿养fnotprime(**m):

j护盐底在况油确黄直udge=False

bre**

ifjudge:

count+=1

printi

print"Atotalof",count,"cycle**mberfrom2to",someNum

if__name__=='__main__':

main(1000)#求1实给帝停粒细谈000以内的循环素数