1007 素数对猜想 (20 分)

先把所有的素数存进去,然后根据素数的差判断,最后输出

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
vector<int>num;
int isprime(int n)
{
    if(n==2){
        return 1;
    }
    for(int j=3;j<=sqrt(n);j++){
        if(n%j==0){
            return 0;
        }
    }
    return 1;
}
int main()
{
    int n,cnt=0;
    cin>>n;
    for(int i=2;i<300000;i++){
        if(isprime(i)==1){
            num.push_back(i);
        }
    }
    for(int i=0;i<=n;i++){
        if(num[i+1]-num[i]==2){
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}