看了,超时三个测试点,请问有大佬能帮修改一下代码吗?求助
(代码)
#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;
}