编写程序求给定正整数m以内的素数之和 。

[weixin_47358350]

编写程序求给定正整数m以内的素数之和 。

[windyNight99]

发到技术区，否则别人看不见。

[名字在哪啊]

方法很多，如果m不大可以用素数筛法求素数 m大的话只能循环判断是否是素数，进行累加

[名字在哪啊]

埃氏筛法 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=1e5+5; int vis[maxn]; int main(){ int m,ans=0; scanf("%d",&m); for(int i=2;i<=m;++i){ if(vis[i]==0)ans+=i; for(int j=i+i;j<=m;j+=i) vis[j]=1; } printf("%d\n",ans); return 0; }