循环素数个数

题目内容：
数字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

时间限制：2000ms
内存限制：32000kb

[python] view plaincopy

1. import math  
2.   
3. def prime(num):  
4.     for i in range(2, int(math.sqrt(num))+1):  
5.         if num%i==0:  
6.             return False  
7.     return True  
8.   
9. def cycle(num):  
10.     strNum=str(num)  
11.     length=len(strNum)  
12.     cycle_all=[]  
13.     for i in range(length):  
14.         number=int(strNum[i:]+strNum[:i])  
15.         cycle_all.append(number)  
16.     return cycle_all  
17.   
18. def main(inNum):  
19.     count=0  
20.     for i in range(2, inNum):  
21.         judge = True  
22.         for num in cycle(i):  
23.             if not prime(num):  
24.                 judge=False  
25.                 break  
26.         if judge:  
27.             count+=1  
28.     print count  
29.   
30. if __name__=='__main__':  
31.     n=int(raw_input())  
32.     main(n)