题目37：找出所有11个可以双向裁剪的质数的和

4444567

1. from time import time
   
2. 
   
3. def prime(n):
   
4.     if n<=1:
   
5.         return False
   
6.     elif n == 2 or n==3:
   
7.         return True
   
8.     else:
   
9.         for i in range(2,int(n**0.5+1)):
   
10.             if n%i==0:
    
11.                 return False
    
12.         else:
    
13.             return True
    
14.    
    
15. list1 = []
    
16. 
    
17. def zuo(n):
    
18.     a = len(str(n))-1
    
19.     while a:
    
20.         n = int(str(n)[1:])        
    
21.         if prime(n):
    
22.             a -= 1
    
23.         else:
    
24.             return False
    
25.     if a==0:
    
26.         return True
    
27.      
    
28. def you(n):
    
29.     m = list(str(n))
    
30.     a = len(m)-1
    
31.     while a:
    
32.         m.pop()
    
33.         b = int(''.join(m))
    
34.         if prime(b):
    
35.             a -= 1
    
36.         else:
    
37.             return False
    
38.     if a==0:
    
39.         return True
    
40. 
    
41. t = time()
    
42. for i in range(10,1000000):
    
43.     if '0' in str(i):
    
44.         continue
    
45.     else:
    
46.         if prime(i):
    
47.             if zuo(i):
    
48.                 if you(i):
    
49.                     list1.append(i)
    
50. 
    
51. print(list1,sum(list1))
    
52. print('cos %s' % (time()-t))
    
53. 
    
54.    
    
55.         
    

复制代码