线性筛法求质数

标签：size   循环   bool   ++   get   超过   遍历   ems   int   

const int N=10010;
int prime[N];
bool v[N];
void get_primes(int n)
{
memset(v,0,sizeof(v));
m=0;
for(int i=2;i<n;i++)//循环遍历2~n的质数
{
if(!v[i]){v[i]=i,prime[m++]=i;}//如果没有访问过，就是质数
for(int j=0;iprime[j]<=n;j++)//把质数的倍数都变为访问了的
{
v[iprime[j]]=true;
if(i*prime[j]==0)break;//这个质数的倍数超过了n就退出
}
}
for(int i=1;i<=m;i++)
printf("%d %d",prime[i]);//输出
}

线性筛法求质数

标签：size   循环   bool   ++   get   超过   遍历   ems   int   

原文地址：https://www.cnblogs.com/arbor-one/p/12752511.html