超时,样例也超时,玄关

P1304 哥德巴赫猜想

@[lucy2012](/user/1252442) `for(int j=2;j<=i;i++)`
by zhouzihang1 @ 2024-02-22 14:45:01


```cpp #include<bits/stdc++.h> using namespace std; int zhi(int a){ for(int i=2;i*i<=a;i++){ if(a%i==0) return 0; } return 1; } int main(){ int sum,a; cin>>sum; for(int i=4;i<=sum;i+=2){ for(int j=2;j<=i;j++){ if(zhi(j)&&zhi(sum-j)){ printf("%d=%d+%d\n",i,j,sum-j); break; } } } return 0; } ```
by lucy2012 @ 2024-02-22 14:49:17


样例还是错
by lucy2012 @ 2024-02-22 14:49:46


以ac
by lucy2012 @ 2024-02-22 14:54:00


@[lucy2012](/user/1252442) ```cpp #include<bits/stdc++.h> using namespace std; int zhi(int a){ for(int i=2;i*i<=a;i++) if(a%i==0) return 0; return 1; } int main(){ int sum,a; cin>>sum; for(int i=4;i<=sum;i+=2){ for(int j=2;j<=i / 2;j++){//j <= i / 2 if(zhi(j)&&zhi(i-j)){ printf("%d=%d+%d\n",i,j,i-j); break; } } } return 0; } ```
by youcaiyoujuan @ 2024-03-17 20:26:23


@[lucy2012](/user/1252442) @[lucy2012](/user/1252442) 注意zhi()函数里要特判2和0和1
by chenbingjie @ 2024-03-21 16:39:35


如果是2,1,0根本进不了循环
by chenbingjie @ 2024-03-21 16:41:14


|