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

JAY饭

1. import math
   
2. import itertools
   
3. from time import time
   
4. 
   
5. lst1 = [2,3]
   
6. lst4 = [2,3]
   
7. lst_t = []
   
8. lst_f = []
   
9. 
   
10. def zhi1(n):
    
11.     if n%2 == 0: return False
    
12.     else:
    
13.         for i in lst1:
    
14.             if i > math.sqrt(n):
    
15.                 break
    
16.             if n%i == 0:
    
17.                 return False
    
18.         if n <1000:
    
19.             lst1.append(n)
    
20.         return True
    
21. 
    
22. def zhi2(n):
    
23. 
    
24.     if n%2 == 0: return False
    
25.     else:
    
26.         for i in lst1:
    
27.             if i > math.sqrt(n):
    
28.                 break
    
29.             if n%i == 0:
    
30.                 return False
    
31.         return True
    
32. 
    
33. for i in range(5,1000):
    
34.     zhi1(i)
    
35.    
    
36. def text(a):
    
37.     while a<1000000:
    
38.         if zhi2(a):
    
39.             yield a
    
40.         a += 2
    
41. 
    
42. def pailie(number):
    
43.     lst2 = []
    
44.     while number:
    
45.         if number < 10:
    
46.             lst2.insert(0,number)
    
47.         else:
    
48.             s = number%10
    
49.             lst2.insert(0,s)
    
50.         number //= 10
    
51.     return lst2
    
52. 
    
53. def ite(lst2):
    
54.     lst3 = set()
    
55.     for k in lst2:
    
56.         if k%2 == 0:
    
57.             return False
    
58.     for i in range(len(lst2)):
    
59.         temp = lst2[i+1:]+lst2[:i+1]
    
60.         m = ''
    
61.         for j in temp:
    
62.             m += str(j)
    
63.         lst3.add(int(m))
    
64.     return list(lst3)
    
65. 
    
66. def shengcheng():
    
67.     a = 0
    
68.     final = set()
    
69.     for i in text(5):
    
70.         if i:
    
71.             itr = ite(pailie(i))
    
72.             if itr:
    
73.                 F,T = True,False
    
74.                 for j in itr:
    
75.                     if lst_f != [] and j == lst_f[0]:
    
76.                         lst_f.pop(0)
    
77.                         T = True
    
78.                     elif lst_t != [] and j == lst_t[0]:
    
79.                         a += 1
    
80.                         lst_t.pop(0)
    
81.                         final.add(i)
    
82.                         T = True
    
83.                 if T:
    
84.                     continue
    
85.                 lst_m = []
    
86.                 for j in itr:
    
87.                     if zhi2(j):
    
88.                         lst_m.append(j)
    
89.                     else:
    
90.                         F = False
    
91.                 if not F:
    
92.                     for j in lst_m:
    
93.                         if j > i:
    
94.                             lst_f.append(j)
    
95.                 if F:
    
96.                     final.add(i)
    
97.                     a += 1
    
98.                     for j in lst_m:
    
99.                         if j > i:
    
100.                             lst_t.append(j)
     
101.                 lst_f.sort()
     
102.                 lst_t.sort()
     
103.     print(len(final))
     
104. 
     
105. start = time()
     
106. shengcheng()
     
107. print('消耗%.2f'%(time()-start))
     
108. ##print(lst_t)
     
109. ##print(lst_f)

复制代码