20分c++求助

P5723 【深基4.例13】质数口袋

``` #include<bits/stdc++.h> #define ll long long using namespace std; ll n,ans,sum; int Isprime(int k){ for(int i=2;i<k;i++){ if(k%i==0) return 0; } return 1; } int main(){ cin>>n; for(int i=2;i<=n;i++){ if(Isprime(i)==1){ sum++; n-=i; cout<<i<<endl; } } cout<<sum<<endl; }
by LoTLaneyyat @ 2024-03-06 13:44:23


@[xcgmy](/user/1200059) ```cpp #include<bits/stdc++.h> using namespace std; int prime(int h); int n,i,js,sum; int main() { cin>>n; for(i=2;i<=100000;i++){ if(prime(i)){ js+=i; //modified if(js<=n){ //modified cout<<i<<endl; sum++; } else break;//?! } } cout<<sum; return 0; } int prime(int h){ int j,k,flag=1; k=sqrt(h); for(j=2;j<=k;j++){ if(h%j==0){ flag=0; break; } } if(flag) return 1; else return 0; } ```
by Whycmd @ 2024-03-06 14:08:07


第十行改成js+i<=n(我原来也是二十分,有个大佬这么说的,我就100分了)
by is_laofang @ 2024-03-07 18:56:57


@[LoTLaneyyat](/user/910962) @[Whycmd](/user/823196) @[is_laofang](/user/1059639) 已经AC了,本贴到此结束
by xcgmy @ 2024-03-07 21:14:21


谢谢大家
by xcgmy @ 2024-03-07 21:14:55


|