【PAT乙级】1007 素数对猜想

最新推荐文章于 2024-07-25 15:38:54 发布

陌巷旧雨

最新推荐文章于 2024-07-25 15:38:54 发布

阅读量52

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/qq_46409240/article/details/109057160

版权

数据结构和算法专栏收录该内容

86 篇文章 1 订阅

订阅专栏

**标题**
C++代码

#include<bits/stdc++.h>
using namespace std;
int isPrime(int x){
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0) return 0;
    }
    return x;
}
int main(){
    int N;
    cin>>N;
    int prime[10000],k=0;
    for(int i=2;i<=N;i++){
        if(isPrime(i)) prime[k++]=i;
    }
    int count=0;
    for(int i=k-1;i>=0;i--){
        if(prime[i]-prime[i-1]==2) count++;
    }
    cout<<count;
    return 0;
}