数素数

最新推荐文章于 2020-12-22 14:13:51 发布

原创最新推荐文章于 2020-12-22 14:13:51 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

暑假ACM 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个使用埃拉托斯特尼筛法寻找指定数量素数的C++程序。该程序能够高效地找出小于等于某个上限的所有素数，并按要求输出特定范围内的素数。通过这个程序，读者可以了解到如何实现一个简单的素数筛选算法。

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

#include<iostream>
using namespace std;
const int maxn=10010;
int prime[maxn],pnum=0;
bool p[maxn]={false};
void findprime(int n)
{
	for(int i=2;i<maxn;i++)
	{
		if(p[i]==false)
		{
			prime[pnum++]=i;
			if(pnum>=n) break;
			for(int j=i;j<maxn;j+=i)
			{
				p[j]=true;
			}
		}
	}
}
int main()
{
	int n,m;
	cin>>m>>n;
	int num=0;
	findprime(n);
	for(int i=m;i<=n;i++)
	{
		cout<<prime[i-1];
		num++;
		if(num%10!=0&&i<n)
		{
			cout<<" ";
		}
		else cout<<endl;
	}
	system("pause");
	return 0;
}