1007 素数对猜想

Posted 2021-03-09 keep23456

大致题意就是找出1到N中，满足素数相邻且差值为2的素数对数。

#include"iostream"
#include"cmath"
using namespace std;

//判断素数
bool isPrime(int n) {
    if(n <= 1) return false;
    int t = sqrt(n);
    for(int i = 2; i <= t; ++i)
        if(n % i == 0) return false;
    return true;
}

int main() {
    int n,i = 3,cnt = 0;
    cin>>n;
    for(int j = 5; j <= n; j+=2) {//i,j始终指向两个相邻的素数 
        if(isPrime(j) == true) {
            if(j-i == 2)//素数相邻且差为2
                cnt++;
            i = j;
        }
    }
    cout<<cnt;
    return 0;
}