PTA 1007 素数对猜想

最新推荐文章于 2024-07-25 23:26:35 发布

鹤纸千丶

最新推荐文章于 2024-07-25 23:26:35 发布

阅读量327

点赞数 10

文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_51415695/article/details/136419466

版权

#include<stdio.h>
#include<math.h>
int primArray[100005];
int isPrime(int n){
    for(int i=2;i<=((int)sqrt(n));i++){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
    int n;
    scanf("%d",&n);
    int indexPrim = 0;
    for(int i=2;i<=n;i++){
        if(isPrime(i)==1){
            primArray[indexPrim] = i;
            indexPrim++;
        }
    }
    int count = 0;
    for(int i=0;i<indexPrim-1;i++){
        if(primArray[i+1]-primArray[i]==2){
            count++;
        }
    }
    printf("%d",count);
    return 0;
}