1007 素数对猜想

原创已于 2024-06-22 16:12:04 修改 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2024-06-21 11:24:47 首次发布

题目链接：1007 素数对猜想

1、所有的偶数中只有2是素数，其他的素数都是来自奇数，所以除了2以外的偶数都不用判断

2、在判断的时候从奇数3开始判断，步长是2，每次需要判断的都是奇数

3、2*8= 8*2，4 = sqrt(16)，把16写成两个数相乘，一定是有一个大于等于4，一个小于等于4，也就是一个数小于等于sqrt(16)，一个大于等于sqrt(16)。若a = b * c，则b和c中，一定有一个数小于等于sqrt(a)。只需要判断a能不能整除小于等于sqrt(a)的数即可。

4、使用一个变量num依次记录距离当前数最近的一个素数（不包括当前数），再依次更新。如果当前数是素数那么判断当前数和前一个素数的差距是否是2

def judge(n):
    if n == 2 or n == 3:
        return True
    for i in range(3,int(n ** 0.5) + 1,2):
        if n % i == False:
            return False
    return True
n = int(input())
cnt = 0
num = 2
index = 0
for i in range(3,n+1,2):
    if judge(i):
        if i - num == 2:
            cnt += 1
        index += 1
        num = i
print(cnt)