PAT乙级第七题素数对猜想

最新推荐文章于 2025-07-05 13:59:40 发布

原创最新推荐文章于 2025-07-05 13:59:40 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

pat刷题专栏收录该内容

17 篇文章

订阅专栏

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

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;
}