PAT (Basic Level) Practice 1007 素数对猜想

题目：给定任意正整数N(<10^5)，计算不超过N的满足猜想的素数对的个数。

素数对猜想：存在无穷多对相邻且差为2的素数（素数对）。

素数：一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数，也叫作质数。

思路：首先找出小于n的所有素数，然后找出其中相差为2的相邻素数对，统计符合条件的素数对个数。

代码：

#include<iostream>
using namespace std;
bool isSuShu(int n){
    if(n <= 1) // 1不是素数
        return false;
    for(int i = 2 ; i * i <= n ; i ++){ // 优化到平方根
        if (n % i == 0)
            return false;
    }
    return true;
}
int main(){
    int n = 0;cin >> n; // 输入n
    int count = 0; // 不超过n的素数对个数
    for (int i = 3 ; i <= n-2 ; i += 2){
        if(isSuShu(i) && isSuShu(i+2))
            count ++;
    }
    cout << count << endl;
    return 0;
}