Python判断孪生素数怎么做?Python如何判断一个数是否为孪生素数

在数学之中素数指的就是只能够被1以及它本身所整除的整数,但是除了它之外还有希尔伯特在1900年所提出来的孪生素数猜想解决方法得到了证实,素数的另外一种类型孪生素数成立 。而本文就是要来给大家介绍一下孪生素数是如何在python中判断的,往下看看吧 。

Python判断孪生素数怎么做?Python如何判断一个数是否为孪生素数

文章插图
(1)在判断孪生素数之前首先需要判断这个数字是否为素数,如果连素数都不是的话也就没有必要再继续去判断了 。那么定义一个函数并且设置参数为一个,在函数中先去判断一下它是否大于1 。不是则返回false,因为素数都是大于1的整数 。
然后再使用一个if条件对其进行判断,判断的条件为在循环中如果模以原数字平法加一到2之间的所有整数为0的话,就不会素数,反之则是素数,函数代码如下:
def is_ok(num):    if num==1:        return False    for i in range(2,int(math.sqrt(num))+1):        if num%i==0:            return False  return True(2)第二步就是要去判断孪生素数了,孪生素数指的就是这个素数与它相邻的差2的数都是素数 。例如3和5之间差2,但是它们都是素数,而这两个数就是孪生素数 。
所以孪生素数判断的代码就是将输入进来的整数减去2,然后用它作为刚刚创建好的函数参数值,判断一下它是否为素数 。如果是的话,那么输入进来的数字就是孪生素数了,示例如下:
n=int(input())while n:    if is_ok(n) and is_ok(n-2):        print(n-2,n)        break  n-=1【Python判断孪生素数怎么做?Python如何判断一个数是否为孪生素数】以上就是关于“Python判断孪生素数怎么做?Python如何判断一个数是否为孪生素数”的全部内容了,希望对你有所帮助 。

    推荐阅读