i求助

P1304 哥德巴赫猜想

@[MLXR11](/user/934955) 您的数组是不是开小力
by ljlbj_fengyuwuzu @ 2023-04-22 08:57:12


数据范围是 $ 4 \leq N \leq 10000 $,数组起码得开到 $ [10005] $ 吧
by ljlbj_fengyuwuzu @ 2023-04-22 08:59:59


再是您的思路好像不太对
by ljlbj_fengyuwuzu @ 2023-04-22 09:04:12


```cpp #include<bits/stdc++.h> using namespace std; int n,c[10005],l=0; void f(int a){ int b; for(int i=2;i<=a;i++){ b=1; for(int x=2;x<i;x++){ if(i%x==0){ b=0; break; } } if(b==1){ c[l]=i; l++; } } } int main(){ cin>>n; f(n); for(int i=4;i<=n;i+=2){ bool f=0; for(int j=0;j<l;j++){ for(int k=j;k<l;k++){ if(c[j]+c[k]==i){ cout<<i<<"="<<c[j]<<"+"<<c[k]<<endl; f=1; break; } } if(f) break; } } } ``` 改成这样就能[AC](https://www.luogu.com.cn/record/108643573)了
by ljlbj_fengyuwuzu @ 2023-04-22 09:12:48


|