哥德巴赫曾猜测（线性筛）

解题思路:线性筛

注意事项:

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
const int N = 4e5;
bool isprime[N];
int prime[N];
int main()
{
	int n, res = 0, k = -1;
	cin >> n;
	for(int i = 2; i <= n; i ++){
		if(!isprime[i]) prime[++k] = i;
		for(int j = 0; j <= k && prime[j] * i <= n; j ++){
			isprime[prime[j] * i] = true;
			if(i % prime[j] == 0) {
				isprime[i] = true;
				break;
			}		
		}
	}
	for(int i = 0; i <= k; i ++){
		if(!isprime[n - prime[i]] && (n - prime[i]) >= prime[i]){
			res ++;
		} 
	}
	cout << res;
	return 0;
}