PAT乙级第七题素数对猜想

seanlal

于 2020-03-29 13:58:00 发布

阅读量127

点赞数

CC 4.0 BY-SA版权

分类专栏： pat刷题

本文链接：https://blog.youkuaiyun.com/seanlal/article/details/105177776

pat刷题专栏收录该内容

17 篇文章

订阅专栏

该博客主要讨论PAT乙级第七题——素数对猜想，强调在解决过程中需要注意的问题，如通过开方取平方根来减少计算量，并采用双循环结构确保遍历的素数为偶数。

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

PAT乙级第七题素数对猜想

原题描述不好写去原文看吧

#include<cstdio>
#include <cmath>

bool isPrime(int n){//判断素数
    if(n<=1) return false;//判断如果小于1 则非素数
    int sqr = (int)sqrt(1.0*n);//取平方根
    for(int i=2;i<=sqr;i++){
        if(n%i==0) return false;//表示已经被整除
    }
    return true;
}
int main(){
    int n,count=0;
    scanf("%d",&n);
    for(int i=3;i+2 <=n;i+=2){
        if(isPrime(i)&&isPrime(i+2)) count ++;
    }
    printf("%d",count);
    return 0;
}