40分 还有好多TLE!!!
查看原帖
40分 还有好多TLE!!!
1235791
Lipearc楼主2024/12/10 15:09
#include<bits/stdc++.h>
using namespace std;
int prime(int x){
	for(int f=2;f<x;f++){
		if(x%f==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int a;
	cin>>a;
	for(int i=2;i<a;i++){
		for(int j=2;j<a;j++){
			for(int k=2;k<a;k++){
				if((prime(i)&&prime(j)&&prime(k)) && (i+j+k)==a){
					cout<<i<<" "<<j<<" "<<k<<" ";
					return 0;
				}
			}
		}
	}


return 0;
}

2024/12/10 15:09
加载中...