题解 | 素数对

#include <iostream>
using namespace std;

int a[500005];
long long re(int a){

    if(a==1){
        return 0;
    }
    if(a==2){
        return 1;
    }
    if(a%2==0){
        return 0;
    }
    for(int i=2;i*i<=a;i++){

        if(a%i==0){
            return 0;
        }
    }
    return 1;
}
int main(){
int n;
cin>>n;
long long c=0;
if(n==1){
    cout<<0;
}
else if(n==2){
    cout<<1;
}
else{
for(int i=3;i*i-2<=n;i++){
    if(re(i)&&re(i*i-2)){
        c++;
    }
}
cout<<c*2+1;




}


    return 0;
}