筛法求素数

最新推荐文章于 2024-11-16 19:46:18 发布

飞天小鹭flying

最新推荐文章于 2024-11-16 19:46:18 发布

阅读量486

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/yulubupt/article/details/19637227

C/C++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用埃拉托斯特尼筛法（Sieve of Eratosthenes）寻找小于100万的所有素数的C++程序实现。该算法通过迭代标记合数的方式找出所有素数，并将它们打印出来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
using namespace std;

const int MAX=1000000;
bool prime[MAX];
int main()
{
	memset(prime,1,MAX);
	prime[0]=0;
	prime[1]=0;
	for(int i=2;i<MAX;i++)
	{
		if(prime[i])
		{
			for(int j=2; j*i<MAX; ++j)
				prime[j*i]=0;
		}
	}
	
	for(int i=0; i<MAX; i++)
		if(prime[i])
		cout<<i<<" ";
		
	
	return 0;
}