PAT Basic Level 1007. 素数对猜想 (20)

【来源】

1007. 素数对猜想 (20)

【分析】

从2到N遍历所有的相差为2的整数对，判断是否为素数对，计数并输出即可。

【代码】

#include <iostream>
#include <cmath>
using namespace std;

bool isPrime(int n)
{
    if (n < 2){
        return false;
    }
    if (n == 2){
        return true;
    }

    for (int i = 2; i <= sqrt(n); ++i){
        if (n % i == 0){
            return false;
        }
    }
    return true;
}

int main()
{
    int n;
    cin >> n;

    int count = 0;
    for (int i = 2; i <= n-2; ++i){
        if (isPrime(i) && isPrime(i + 2)){
            ++count;
        }
    }
    cout << count << endl;;

    return 0;
}

【点评】
本题考查素数的判定等内容，比较简单。