70pts
查看原帖
70pts
942627
yiyang0328楼主2024/5/26 17:15
#include <iostream>  
using namespace std;  
bool isprime(int a){
	for(int i=2;i*i<=a;i++){
		if(a%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int n;
	cin>>n;
	for(int i=3;i<n;i+=2){
		if(isprime(i)){
			for(int j=i;j<n;j+=2){
				if(isprime(j) && isprime(n-i-j) && isprime(i)){
					cout<<i<<" "<<j<<" "<<n-i-j;
					exit(0);
				}
			}
		}
	}
}
2024/5/26 17:15
加载中...