1007. 素数对猜想 (20)

最新推荐文章于 2023-01-29 13:32:09 发布

interface233

最新推荐文章于 2023-01-29 13:32:09 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-B 文章标签： PAT C语言

本文链接：https://blog.youkuaiyun.com/zxc1364787928/article/details/78983511

PAT-B 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种通过遍历整数并判断是否为素数的方法来找出所有小于等于给定数值n的素数对（即差为2的素数）。文章讨论了如何优化素数判断函数以减少计算时间，并探讨了在实际编程中遇到的超时问题。

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

这题一开始我想的是：先找出不超过n的所有的素数，把这些素数用一个数组保存起来。再把相邻的数组元素相减，找到差为2的素数对。后来发现用数组保存再算麻烦，还是求出一个素数计算一次吧。

这题目前我超时了（最后一个2分的测试点没过），还不明白超时在哪，暂且放在这

#include<stdio.h> 
int IsPrimeNumber(int i){ 
    for(int j = 2; j < i; j++){
        if(i%j==0) return 0;
    }
    return 1;
}
int main(){
    int n,count = 0;
    int x = 2,y = 3;
    scanf("%d",&n);
    for(int i = 4; i <= n; i++){
        if(IsPrimeNumber(i)){
            x=y;
            y=i;
            if(y-x==2) count++;
       }
    }
    printf("%d\n",count);
    return 0;
}