求助大神,80分两个TLE.
查看原帖
求助大神,80分两个TLE.
1032960
Danny_chan楼主2023/11/26 13:25

本蒟蒻已经尽力优化了,还是TLE

#include<bits/stdc++.h>
using namespace std;
int n;
int f=0;
bool ss(int s){
	if(s<2){
		return false;
	}
	for(int i=2;i<=sqrt(s);i++){
		if(s%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	cin>>n;
	for(int i=4;i<=n;i+=2){  
		f=0;                           
		for(int j=2;j<=n;j++){
			if(f==1){
				break;
			}
			for(int k=j;k<=n;k++){
				if(ss(j)&&ss(k)){
					if(i-j==k){                      
						cout<<i<<'='<<j<<'+'<<k<<endl;
						f=1;
						break;                             
					}
				}	
			}	
		}
	}
	return 0;                                         
}
2023/11/26 13:25
加载中...