题目35：100万以下有多少个循环质数？

TLM

一开始看成全排列了，真的难顶啊
[2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 197, 199, 311, 337, 373, 719, 733, 919, 971, 991, 1193, 1931, 3119, 3779, 7793, 7937, 9311, 9377, 11939, 19391, 19937, 37199, 39119, 71993, 91193, 93719, 93911, 99371, 193939, 199933, 319993, 331999, 391939, 393919, 919393, 933199, 939193, 939391, 993319, 999331]
55
Time:2.2769715785980225s

1. import time
   
2. st=time.time()
   
3. nn=6
   
4. n=10**nn
   
5. aa=[]
   
6. a=0
   
7. data=list(range(n+1))
   
8. for i in range(int(n**0.5)+1):
   
9.     if i<=1:
   
10.         data[i]=0
    
11.         continue
    
12.     num=2
    
13.     while i*num<=n:
    
14.         data[i*num]=0
    
15.         num=num+1
    
16. # print(data[:20:])
    
17. for k in data:
    
18.     if k==0:
    
19.         continue
    
20.     ii=k
    
21.     l=[]
    
22.     while ii>0:
    
23.         l.append(ii%10)
    
24.         ii=ii//10
    
25.     for i in range(len(l)):
    
26.         num=0
    
27.         for j in range(len(l)-1,-1,-1):
    
28.             num=num*10+l[(i+j)%len(l)]
    
29.         if data[num]==0:
    
30.             break
    
31.     if not data[num]==0:
    
32.         aa.append(k)
    
33.         a=a+1
    
34.    
    
35. print(aa)
    
36. print(a)
    
37. print('Time:{}s'.format(time.time()-st))

复制代码