素数快速判定并打表

最新推荐文章于 2021-05-25 09:37:57 发布

研发之道

最新推荐文章于 2021-05-25 09:37:57 发布

阅读量943

点赞数

分类专栏：小算法技巧文章标签： acm c++ 算法编程

未来百科AI导航：https://www.huntagi.com

本文链接：https://blog.csdn.net/lsgqjh/article/details/44880415

版权

小算法技巧专栏收录该内容

13 篇文章 2 订阅

订阅专栏

#include<iostream>
#include<cmath>
using namespace std;
const int N=10001;
int prime[N],t=0;
bool Is_or[N];
void Prime_is()
{
	for(int i=1;i<=N;i++)
		Is_or[i]=1;
	for(int j=2;j<=sqrt(N);j++)
	{
		if(Is_or[j])
			for(int k=j+j;k<=N;k+=j)
			Is_or[k]=0;
	}

	for(int q=1;q<=N;q++)
	{
		if(Is_or[q])
		{
			prime[t++]=q;
		}
		
	}
}

int main()
{
	int p;
	Prime_is();
	for(p=1;p<t;p++)
		cout<<prime[p]<<" ";
	return 0;
}