PAT 1007 素数对猜想

最新推荐文章于 2022-11-12 16:48:44 发布

Powers123321

最新推荐文章于 2022-11-12 16:48:44 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/powers123321/article/details/55271494

本文分享了一段C语言程序代码，该程序用于计算在指定范围内所有相差为2的素数对的数量。通过双重循环及平方根判断法，提高了素数判断效率。

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

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    int i,j;
    int flag=1;
    int temp=2;
    int count=0;
    scanf("%d",&n);
    for(i=3;i<=n;i++){
        for(j=2;j<=sqrt(i);j++){
            if(i%j==0){
                flag=0;
                break;  
            }
        }
        if(flag){
            if(i-temp==2){
                count++;
                temp=i;
            }
            else{
                temp=i;
            }
        }
        flag=1;
    }
    printf("%d\n",count);
    return 0;
}