TLE 90 蒟蒻在线求忙!!!
查看原帖
TLE 90 蒟蒻在线求忙!!!
483314
mese楼主2022/4/13 17:25

写完提交80分; 改了第一层循环和第二层循环又AC了一个点 再改好像没效果了

#include<bits/stdc++.h>
using namespace std;
bool sushu(int a) {
	for(int i=2;i*i<=a;i++)if(a%i==0)return 0;
	return 1;

}
int main() {
	int n,flag=0;
	cin>>n;
	for(int i=2; i<=n/3; i++) {
		if(sushu(i)) {
			for(int j=2; j<=n/2; j++) {
				if(sushu(j)) {
					for(int l=2; l<=n; l++) {
							if(sushu(l)){
								if(i+j+l==n){
									cout<<i<<' '<<j<<' '<<l;
									flag=1;
									break;
							}
						}
					}
				}
				if(flag==1)break;
			}
		}
		if(flag==1)break;
	}

	return 0;
}

2022/4/13 17:25
加载中...