哥德巴赫猜想（升级版）c++题解

枚举+欧拉筛

跟上一篇题解

#include <bits/stdc++.h>
using namespace std;
const int N=2e4+1;
int ans,n;
bool vis[N];
int prime[N];
int isprime(int x) {
	vis[1]=vis[0]=true;
	int cnt=0;
	for(int i=2;i<=n;i++)
	{
		if(!vis[i])
		{
			prime[cnt++]=i;
		}
		for(int j=0;j<cnt&&prime[j]*i<=n;j++)
		{
			vis[prime[j]*i]=true;
			if(i%prime[j]==0)
			{
				break;
			}
		}
	}
	return cnt;
}
int main() {
	cin>>n;
	int cnt=isprime(n);
	for(int i=2;i<cnt;i++)
	{
		for(int j=i;j<cnt;j++)
		{
			if(vis[i]==false&&vis[j]==false&&vis[n-i-j]==false)
			{
				cout<<i<<" "<<j<<" "<<n-i-j;
				return 0;
			}
		}
	}
	return 0;
}

差不多。。。