PTA 乙级 1007 素数对猜想 (20分) C/C++

 

 C++(C改一改输入输出即可)

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

bool isprime(int i) {
    for (int j = 2; j <= sqrt(i); ++j) {
        if (i % j == 0) {
            return 0;
        }
    }
    return 1;
}
int main() {
    int n = 0;
    int count = 0;
    int last = -1, now = 0;
    cin >> n;
    for (int i = 2; i <= n; ++i) {
        if (isprime(i)) {
            now = i;
            if ((now - last) == 2) {
                count++;
            }
            last = now;
        }
    }
    cout << count;
    return 0;
}

如果按普通的算素数的方法会超时，所以利用平方根的方法提高效率

注意 main 里的 i 一定要能遍历到n本身，否则会少算结果（注意细节）

isprime其实应该做到单一出口，return 标志位会更好