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

开启你的职业生涯

通过完成课程获得认证

开始
广告