PAT 1007 素数对猜想 20

Python ml

于 2022-06-05 23:50:18 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

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

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

pta 专栏收录该内容

140 篇文章

订阅专栏

此篇博客介绍了一个Python程序，通过递归和布尔数组技巧寻找并计数N范围内的素数中连续相加等于某数的情况。核心算法涉及IsPrime数组的更新和计数连续素数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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)