如何在 Python 中生成素數對？

孿生素數是對相差 2 的素數。前幾個孿生素數是 {3,5}、{5,7}、{11,13} 和 {17,19}。可以透過執行一個 for 迴圈，並在迴圈中檢查數字是否為素數，在 Python 中生成孿生素數。

示例

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)

輸出

輸出如下 −

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

更新日期： 2020-03-05

8000+ 次瀏覽

開啟你的 職業 生涯

完成課程，獲得認證

開始
廣告