如何使用 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 年 3 月 5 日

8K+ 次瀏覽

開啟你的職業生涯

透過完成課程獲得認證

開始
廣告