洛谷习题P1579哥德巴赫猜想升级版

#include<bits/stdc++.h>

using namespace std;

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

int main(){
	int n;
	cin>>n;
	int Prim[n];
	
	int cnt=0;
	for(int i=2;i<n;i++){
		if(IsPriNum(i)){
			Prim[cnt]=i;
			cnt++;
		}
	}
	
	for(int i=0;i<cnt-2;i++){
		for(int j=i;j<cnt-1;j++){
			for(int k=j;k<cnt;k++){
				if(Prim[i]+Prim[j]+Prim[k]==n){
					cout<<Prim[i]<<' '<<Prim[j]<<' '<<Prim[k];
					return 0;
				}
			}
		}
	}
}