埃拉托斯特尼筛法实现查找素数

最新推荐文章于 2021-07-09 09:21:24 发布

weixin_33826268

最新推荐文章于 2021-07-09 09:21:24 发布

阅读量176

点赞数

文章标签： python

原文链接：https://my.oschina.net/liangxiao/blog/158170

版权

2019独角兽企业重金招聘Python工程师标准>>>

int sieve[22500];

void eratosthens(int range)
{
	memset(sieve,0,sizeof(sieve));
	int factor = 2;
	while(factor <= range)
	{
		if(sieve[factor] == 0)
		{
			cout<<factor << "  ";
			int k = factor;
			while(k <= range)
			{
				sieve[k] = 1;
				k += factor;
			}
		}
		factor ++;
	}
}

转载于:https://my.oschina.net/liangxiao/blog/158170