题目60：找出一个5个质数的集合，该集合中每两个质数相连接都能产生一个素数

B1tetheDust

1. import time as t
   
2. import math
   
3. 
   
4. start = t.perf_counter()
   
5. 
   
6. 
   
7. def check_prime(a_num):
   
8.     is_prime = True
   
9.     for prime_i in range(2, int(math.sqrt(a_num) + 1)):
   
10.         if a_num % prime_i == 0:
    
11.             is_prime = False
    
12.     return is_prime
    
13. 
    
14. 
    
15. def is_exchangeable(prime_list):
    
16.     length_list = len(prime_list)
    
17.     for each_prime1 in range(length_list - 1):
    
18.         for each_prime2 in range(each_prime1 + 1, length_list):
    
19.             new_num_1 = int(str(prime_list[each_prime1]) + str(prime_list[each_prime2]))
    
20.             new_num_2 = int(str(prime_list[each_prime2]) + str(prime_list[each_prime1]))
    
21.             if not check_prime(new_num_1) or not check_prime(new_num_2):
    
22.                 return False
    
23.     return True
    
24. 
    
25. 
    
26. def p60():
    
27.     primes = []
    
28.     prime_range = 10000
    
29.     for numbers in range(2, prime_range):
    
30.         if check_prime(numbers):
    
31.             primes.append(numbers)
    
32.     primes.remove(2)
    
33.     primes.remove(5)
    
34.     test_range = len(primes)
    
35.     for prime1 in range(test_range):
    
36.         for prime2 in range(prime1 + 1, test_range):
    
37.             cur_plist = [primes[prime1], primes[prime2]]
    
38.             if is_exchangeable(cur_plist):
    
39.                 for prime3 in range(prime2 + 1, test_range):
    
40.                     cur_plist = [primes[prime1], primes[prime2], primes[prime3]]
    
41.                     if is_exchangeable(cur_plist):
    
42.                         for prime4 in range(prime3 + 1, test_range):
    
43.                             cur_plist = [primes[prime1], primes[prime2], primes[prime3], primes[prime4]]
    
44.                             if is_exchangeable(cur_plist):
    
45.                                 for prime5 in range(prime4 + 1, test_range):
    
46.                                     cur_plist = [primes[prime1], primes[prime2], primes[prime3],
    
47.                                                  primes[prime4], primes[prime5]]
    
48.                                     if is_exchangeable(cur_plist):
    
49.                                         return cur_plist
    
50. 
    
51. 
    
52. answer = p60()
    
53. print(answer)
    
54. print(sum(answer))
    
55. print("It costs %f s" % (t.perf_counter() - start))

复制代码

[13, 5197, 5701, 6733, 8389]
26033
It costs 51.725813 s