题解 | #素数对#

题解

模拟即可

#include<bits/stdc++.h>
using namespace std;

bool isPrime(int x) {
    if (x < 3) return x % 2 == 0;
    for (int i = 2; i < x; i ++) {
        if (x % i == 0) return 0;
    }
    return 1;
}

int main(){
    int n;
    cin >> n;
    int ans = 0;
    for (int i = 1; i < n; ++i) {
        if (isPrime(i) && isPrime(n - i)) ans++;
        if (i == n - i) ans++;
    }
    cout << ans / 2 << endl;
}