判断质数函数+枚举算法轻松搞定

欢迎来到我的团队
题解如下：
#include<iostream>
using namespace std;
bool isPrime(int n){
for (int i=2; i*i<=n; i++) if (n%i==0) return 0;
return 1;
}
int n,f=0;
int main(){
cin >> n;
for(int i=2; i<=n; i++){
if(f) break;
for (int j=i; j<=n; j++){
if (isPrime(i)&&isPrime(j)&&isPrime(n-i-j)&&j<=n-i-j){
cout << i << " " << j << " " << n-i-j << endl;
f++;
break;
}
}
}
return 0;
}