【PAT_Python解】1007 素数对猜想

最新推荐文章于 2024-10-12 12:26:23 发布

新时代先锋

最新推荐文章于 2024-10-12 12:26:23 发布

阅读量472

点赞数 21

分类专栏： PAT 文章标签： python 开发语言算法蓝桥杯 pat考试

本文链接：https://blog.csdn.net/m0_56677113/article/details/142150472

版权

PAT 专栏收录该内容

73 篇文章 1 订阅

订阅专栏

原题链接：PTA | 程序设计类实验辅助教学平台

Tips：以下Python代码仅个人理解，非最优算法，仅供参考！

def is_prime(n):
    if n < 2:
        return False
    for i in range(2,int(pow(n,0.5)+1)):
        if n%i==0:
            return False
    return True
n = int(input())
ls1=[]
count=0
tmp=0
flag=0#判断首次存储tmp，不做比较
for i in range(2,n+1):
    if is_prime(i):
        if flag:
            if i-tmp==2:
                count+=1
        tmp=i
        flag=1
print(count)