版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
版权
题目内容:数字197可以被称为循环素数,因为197的三个数位循环移位后的数字:197,971,719均为素数。100以内这样的数字包括13个,2,3,5,7,11,13,17,31,37,71,73,79,97。要求任意正整数n以内一共有多少个这样的循环素数。
输入格式:
一个正整数n。
输出格式:
n以内循环素数的数目。
输入样例:
输出样例:
在这里插入代码片 import math defisPrime(x):returnnot[x% ifor iinrange(2,int(math.sqrt(x))+1)].count(0) data=int(input()) sum_3=0for iinrange(2,data+1): l,d=[],str(i) le=len(d) l.append(i)for minrange(le-1): l.append(int(d[le-1-m:]+ d[:le-1-m])) x=sum([0if isPrime(c)else1for cin l])if x==0: sum_3+=1print(sum_3)