PAT 1007 素数对猜想 20

最新推荐文章于 2024-07-30 17:23:09 发布

Python ml

最新推荐文章于 2024-07-30 17:23:09 发布

阅读量47

点赞数

分类专栏： pta 文章标签： python

本文链接：https://blog.csdn.net/m0_48711099/article/details/125138897

版权

pta 专栏收录该内容

140 篇文章 1 订阅

订阅专栏

N= int(input())
res=[]
def prime(n):
    IsPrime=[1]*(n+2)
    i=2   #i为素数
    while i<=n:
        res.append(i)
        for x in range(2*i,N+1,i):
            IsPrime[x]=0
        while 1:
            i+=1
            if(IsPrime[i]==1):
                break
prime(N)
cnt=0
for i in range(len(res)-1):
    if res[i]+2==res[i+1]:
        cnt+=1
print(cnt)