不知道为啥竟然有不是质数的解,不了解的可以复制下代码,去本地看一下样例的输出结果。
by Immortal_Xiao @ 2021-09-08 19:22:48
这题可以直接暴力,没必要这样吧?
by LYqwq @ 2021-09-08 19:27:51
```cpp
#include <bits/stdc++.h>
using namespace std;
int i,j,n;
bool prime(int n) {
for(int i=2; i*i<=n; ++i) {
if(!(n%i)) return false;
}
return true;
}
int main() {
scanf("%d",&n);
for(i=4; i<=n; i+=2)
for(j=2; j+j<=i; ++j) {
if(prime(j)&&prime(i-j)) {
printf("%d=%d+%d\n",i,j,i-j);
break;
}
}
return 0;
}
```
by RP_INT_MAX @ 2021-09-12 21:02:34
第四行,数组不够大
by Free_Duck @ 2021-09-21 18:45:57
其实数组只要1229个就够了(10000以内),flag变量没有存在的必要
by JesseGuo @ 2021-09-26 00:05:43