输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
首先明确素数的定义:
一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数就是素数,因此拿到一个素数n,只要n不能被[2,n-1]区间中的任何自然数整除,那n就是素数。
N = int(input())
#在输出不大于N的所有素数之前,首先对于循环中的每一个数,应该判断其是不是素数:
def prime(n):
if n <= 1:
return 0
for i in range(2,n):
if n%i == 0:
return 0
return 1
sushu = []
for i in range (2,N+1): #注意:不超过N所以可以包含N
if prime