俩TLE,80分求调TAT
查看原帖
俩TLE,80分求调TAT
1271331
Key999楼主2025/7/29 15:33
#include<bits/stdc++.h>
using namespace std;
int n,tmp=0;
bool isprime(int x){
	if (x==1) return 0;
	if (x==2) return 1;
	for (int i=2;i<=sqrt(x);i++) if(x%i==0) return 0;
	return 1;
}
int main(){
	cin >> n;
	for (int i=4;i<=n;i+=2){
		for (int j=2;j<=i;j++){
			if (isprime(j)==1){
				for (int k=2;k<=n;k++){
					if (isprime(k)==1&&k+j==i){
						cout << i <<"="<< j <<"+"<< k << endl;
						tmp=1;
						break;
					}
				}
			}
			if (tmp==1){
				tmp=0;
				break;
			}
		}
	}
	return 0;
}

第2个点和第10个点TLE

2025/7/29 15:33
加载中...