循环素数 python

题目内容

        数字197可以被称为循环素数，因为197的三个数位循环移位后的数字：197,971,719均为素数。100以内这样的数字包括13个，2,3,5,7,11,13,17,31,37,71,73,79,97。要求任意正整数n以内一共有多少个这样的循环素数。

输入格式

一个正整数n。

输出格式

n以内循环素数的数目。

输入样例

100

输出样例

13

import math
def Is_prime(x):
    for i in range(2,int(math.sqrt(x))+1):
        if x%i==0: return False
    return True

n=int(input())
sum=0
for i in range(2,n):
    flag=True
    num=str(i)
    for j in range(len(num)):
        num=num[1:]+num[:1]
        temp=int(num)
        if not Is_prime(temp):
            flag=False
            break
    if flag: sum+=1
print(sum)