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

#include<iostream>#include<cmath>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;}

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