PAT 1007 素数对猜想

最新推荐文章于 2025-03-21 10:48:35 发布

原创最新推荐文章于 2025-03-21 10:48:35 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

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

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