为啥#2会WA呢???而且还是在第4988行出错。。。

P1304 哥德巴赫猜想

化繁为简 ```cpp #include <bits/stdc++.h> using namespace std; bool Prime[10001]= {0}; int is_prime(int x) { if(x == 2 || x == 3) return 1; if(x < 2 || x % 2 == 0) return 0; for(int i = 3; i < sqrt(x) + 1; i += 2) { if(x % i == 0) return 0; } return 1; } int main() { int n; cin>>n; for(int i=1; i<=10000; i++) { if(is_prime(i)) Prime[i]=1; } for(int i=4; i<=n; i+=2) { for(int j=2; j<=10000; j++) { if(Prime[j]&&Prime[i-j]) { cout<<i<<'='<<j<<'+'<<i-j<<endl; break; } } } return 0; } ```
by ChenHongPu5282 @ 2023-08-01 13:08:31


|