1007 素数对猜想

1007 素数对猜想

题目：

解释

例如素数有：1，2，3，5，7，11，13，17，19，23，27，29…
如果给定N为20，满足相邻差是2的素数对有[3,5] [5,7] [11,13] [17,19]一共4对

代码

import math

def is_prime(n):
    #if n%3 == 0 and n !=3:
    #    return False
    for i in range(3,int(math.sqrt(n)+1),2):
            if n % i == 0:
                return False
    return True

n = int(input())
temp = 0
for i in range(5,n+1,2):
    if  is_prime(i) and is_prime(i-2):
        temp += 1

print(temp)

一些补充

• 判断素数一般只需要到输入数字的平方根，这样可以提高效率，并且range(1,100)只取到1-99，所以需要加1，注意:range只能取整数
• 本题由于寻找的素数对需要满足相邻差为2，可以直接从5开始取（5以下的输入temp=0），步长为2，判断素数函数中也设定步长为2，因为全是奇数
• 判断素数函数 3 可以不用单独列出（除非主函数是range(2/3）开始）怕取到3，1也算temp+1，这里直接从5开始了不会产生上述误算情况