Làm thế nào để tạo cặp song sinh nguyên tố bằng Python?

Số nguyên tố sinh đôi là các cặp số nguyên tố khác nhau hai. Các số nguyên tố sinh đôi đầu tiên là {3,5}, {5,7}, {11,13} và {17,19}. Bạn có thể tạo các cặp song sinh nguyên tố trong python bằng cách chạy vòng lặp for và kiểm tra tính nguyên thủy của các số khi bạn làm như vậy.

ví dụ

def is_prime(n):
   for i in range(2, n):
      if n % i == 0:
         return False
   return True

def generate_twins(start, end):
   for i in range(start, end):
      j = i + 2
      if(is_prime(i) and is_prime(j)):
         print("{:d} and {:d}".format(i, j))

generate_twins(2, 100)

Đầu ra

Điều này sẽ đưa ra kết quả -

3 and 5
5 and 7
11 and 13
17 and 19
29 and 31
41 and 43
59 and 61
71 and 73