如何在 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+ 次浏览

开启你的 职业 生涯

完成课程，获得认证

开始
广告