素数对猜想

需要知道的数学知识

• 1 不是素数
• 奇数不一定是素数
• 素数加减2甚至4并不能保证所得一定是素数

#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int n){
    if(n%2==0||n==1){
        return false;
    }else{
        for(int i=3;i<=sqrt(n);i+=2){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }
} 
int main(int argc, char const *argv[])
{
    int n,count=0;
    cin>>n;
    if(n<5){
        cout<<0;
    }else{
        while(!isPrime(n)){
            n--;
        }
        int PrePrime=n,PostPrime=n;
        for(int i=n;i>=3;i-=2){
            if(isPrime(i)){
                PostPrime=PrePrime;
                PrePrime=i;
                if(PostPrime-PrePrime==2){
                    count++;
                }
            }
        }
        cout<<count;
    }
    return 0;
}