Python PAT 1007

import math
from math import sqrt

def issu(n):
    if n==2:
        return 1
    len=int(sqrt(n))
    #print(len)
    i=0

    for i in range(3,len+1,2):
        if n%i==0:
          return 0

    return 1

n=input()
n1=int(n)   #str型转换成int

count=0
f1=issu(3)

for i in range(3,n1,2):
    f2=issu(i+2)
    if  f1 and f2:
        count=count+1    # 计数

    f1=f2

print(count)

思路：这种需要重复调用的，最后把重复模块写成一个函数，所以可以先写一个函数，用来判断素数。第二步才是从1到n循环判断每个数是不是素数，并判断是否是素数对。

注意事项：循环判断的时候，可以只判断奇数，这样也可以保证时间不会超时。因为偶数里面只有2是素数，其余的都不是。

在循环判断的时候，我以为包括N,但提交的答案显示不包括N。