上题解

#include <iostream>
using namespace std;
bool isprime(int x){
    if(x <= 1) return 0;
    if(x == 2) return 1;
    for(int i = 2; i * i <= x; i ++){
        if(x % i == 0){
            return 0;
        }
    }
    return 1;
}
int main(){
    int n;
    cin >> n;
    for(int i = 2; i <= n; i ++){
        for(int j = 2; j <= n; j ++){
                if(isprime(i) && isprime(j) && isprime(n - i - j)){
                    cout << i << ' ' << j << ' ' << (n - i - j);
                    return 0;
            }
        }
    }
	return 0;
}