代码如下:
#include<bits/stdc++.h>
using namespace std;
int n;
bool is(int n){
if(n<=1){
return false;
}
for(int i=2;i*i<=n;i++){
if(n%i==0){
return false;
}
}
return true;
}
int main(){
scanf("%d",&n);
for(int i=4;i<=n;i+=2){
for(int j=2;j<i-1;j++){
if(is(j)&&is(i-j)){
printf("%d=%d+%d\n",i,j,i-j);
break;
}
}
}
return 0;
}
算了一下时间复杂度,肯定不对,但是竟然AC了,求大佬指点为什么