80分,蒻篛求救

P1304 哥德巴赫猜想

```cpp #include<bits/stdc++.h> using namespace std; int main() { long long n=0; int a[10000]={0}; cin>>n; int pd=0; for(int i=2;i<n;i++){ for(int j=2; j<=sqrt(i); j++){ if(i%j==0)pd=1;break; } if(pd==0)a[i]=1; pd=0; } for(int i=4;i<=n;i+=2){ for(int j=2; j<n; j++){ if(a[j]==1&&a[i-j]==1){ printf("%d=%d+%d\n",i,j,i-j); break; } } } } ``````
by conancat @ 2023-12-05 20:13:08


@[1145141919810HOMO11](/user/1004337)
by conancat @ 2023-12-05 20:15:47


|