题解
模拟即可
#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;
}