[Coding by C++] 素数对猜想 (20分)

问题背景

输入格式:

  输入在一行给出正整数N。

输出格式:

  在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:

20

输出样例:

4

实现代码

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

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

int main() {
    int n;
    cin >> n;
    int count = 0;
    int temp = 3;
    for (int i = 5; i <= n; i++) {
        if (isPrime(i)) {
            if (i - temp == 2) {
                count++;
            }
            temp = i;
        }
    }
    cout << count;

    return 0;
}

notes:

Q1：求素数最高效方法
  A：从 2 到 sqrt(num) 循环。（需要头文件cmath）

	//见代码区 isPrime(int num) 部分