超时求救
查看原帖
超时求救
928434
封禁用户楼主2024/2/26 20:29

看了,超时三个测试点,请问有大佬能帮修改一下代码吗?求助

(代码)

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

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

int main(){
	
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	int n;
	cin >>n;
	for(int i=4;i<=n;i+=2){
		bool flag=false;
		for(int j=2;j<i;j++){
			for(int k=2;k<i;k++){
				if(isPrime(j) && isPrime(k) && j+k==i){
					flag=true;
					cout <<i <<'=' <<min(j,k) <<'+' <<max(j,k) <<endl;
					break;
				}
			}
			if(flag) break;
		}	
	}
	
	return 0;
}
2024/2/26 20:29
加载中...