C++ PAT乙级1007：素数对猜想

#include
#include
using namespace std;
bool isP(int n) {
    for (int i = 2; i <= sqrt(n); i++)
    {
        if (n%i == 0)return false;
    }
    return true;
}
int main() {
    int a1, a2;
    a1 = 3;
    a2 = 2;
    int cnt = 0;
    int n;
    cin >> n;
    for (int i = 5; i <= n; i++)
        if (isP(i)) {
            a2 = a1;
            a1 = i;
            if ((a1 - a2) == 2)cnt++;
        }
        cout << cnt;
}

终于过了
方法一：筛选法求出素数，传入另一个数组，再通过技术得出，时间复杂度太大，运行超时
方法二：用带根号的方法求素数，时间复杂度大大减少
同时合理初始化开始值，让运算更简洁高效