筛素数

标签：const   include   using   ems   bool   lse   prim   素数   algo   

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=150;
bool isprime[N];
int prime[N/2],pn;
void getprimes(int maxn)
{
pn=0;
memset(isprime,true,sizeof(isprime));
isprime[0]=isprime[1]=false;
for(int i=2;i<maxn;i++)
{
if(isprime[i]==false)continue;
prime[++pn]=i;
for(int j=i*2;j<+maxn;j+=i)
isprime[j]=false;
}
return;
}
int main()
{
getprimes(100) ;
for(int i=1;i<=pn;i++)cout<<prime[i]<<endl;
return 0;
}

筛素数

标签：const   include   using   ems   bool   lse   prim   素数   algo   

原文地址：https://www.cnblogs.com/zmhdbk/p/9277210.html