撰寫程式求給定正整數m以內的素數之和 。
uj5u.com熱心網友回復:
發到技術區,否則別人看不見。uj5u.com熱心網友回復:
方法很多,如果m不大可以用素數篩法求素數m大的話只能回圈判斷是否是素數,進行累加
uj5u.com熱心網友回復:
埃氏篩法#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;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/71315.html
標籤:非技術區
