10009的数据我在本地上面跑24秒... 只过了4个点巨型蒟蒻求助！

#include <bits/stdc++.h>
using namespace std;

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

int main(){
	int n;
	cin >> n;
	bool flag = false;
	for(int i = 2; i < n; ++i){
		for(int j = 2; j < n; ++j){
			for(int k = 2; k < n; ++k){
				if(isPrime(i) && isPrime(j) && isPrime(k) && i + j + k == n){
					cout << i << ' ' << j << ' ' << k << ' ' << endl;
					return 0;
				}
			}
		}
	}
}