题目47：找出最小的具有四个不同质数因子的四个连续整数

愤怒的大头菇

1. import math
   
2. 
   
3. 
   
4. def Prime(x):
   
5.     if x > 1:
   
6.         if x == 2:
   
7.             return True
   
8.         if x % 2 == 0:
   
9.             return False
   
10.         for i in range(3, int(math.sqrt(x)+1), 2):
    
11.             if x % i == 0:
    
12.                 return False
    
13.         return True
    
14. 
    
15. 
    
16. def cycle(a):
    
17.     list1 = []
    
18.     while True:
    
19.         tmp = a
    
20.         i = 2
    
21.         while True:
    
22.             if Prime(i):
    
23.                 if tmp % i == 0:
    
24.                     if i not in list1:
    
25.                         list1.append(i)
    
26.                     tmp = tmp/i
    
27.                     i = 2
    
28.                     continue
    
29.                 elif Prime(tmp) or tmp == 1:
    
30.                     if tmp not in list1:
    
31.                         if Prime(tmp):
    
32.                             list1.append(tmp)
    
33.                     return list1
    
34.                 else:
    
35.                     i += 1
    
36.             else:
    
37.                 i += 1
    
38. 
    
39. 
    
40. i = 2
    
41. while True:
    
42.     if not Prime(i):
    
43.         if len(cycle(i)) == 4 and len(cycle(i+1)) == 4 and len(cycle(i+2)) == 4 and len(cycle(i+3)) == 4:
    
44.             print(i)
    
45.             break
    
46.         else:
    
47.             i += 1
    
48.     else:
    
49.         i += 1

复制代码

答案:134043