1007 素数对猜想

1007 素数对猜想

输入格式

输入在一行给出正整数N。

输出格式

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例

20

输出样例

5

解题思路

step1：需要判断从2 到N（输入的数字）是否为素数
step2：用一个变量记录上一个数字是否为素数，当得到下一个素数的时候，两个数字作差判断是否为2，如果是2：记录素数对的参数count就增加1

import math
n=int(input())
#判断是否为素数
def isPrime(num):
    for i in range(2,int(math.sqrt(num))+1):
        if num%i==0:
            return False
    return True

count=0
n1=2
for i in range(3,n+1):
    if isPrime(i):
        if i-n1==2:
            count+=1
        n1=i

print(count)