为啥我全WA
代码:
#include <cstdio>
int prime(int a){
for (int i = 2; i * i <= a; i++) if (a % i == 0) return 0;
return 1;
}
int main(){
int n, a[501], top = 1;
a[0] = 2;
for (int i = 1; i < 1001; i++){
if (prime(2 * i - 1)){
a[top++] = 2 * i - 1;
}
}
for (int i = 2; i <= n; i += 2){
for (int j = 0; j <= 500; j++){
if (prime(i - a[j])){
printf("%d=%d+%d", a[j], i - a[j]);
break;
}
}
}
return 0;
}
谢谢大佬指教