Eucild 第一定理（数学）

SY_Pistachio

于 2018-08-24 17:46:22 发布

阅读量563

点赞数

分类专栏：知识点

本文链接：https://blog.csdn.net/SSYITwin/article/details/82023225

版权

知识点专栏收录该内容

33 篇文章 2 订阅

订阅专栏

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring> 
using namespace std;
#define maxn 100010
int vis[maxn];
int pri[maxn];
int cnt=0;
void prime_table()
{
	memset(vis,0,sizeof(vis));
	for(int i=2;i<=maxn;i++)
	{
		if(!vis[i])
		   pri[cnt++]=i;
		for(long long j=(long long) i*i;j<=maxn;j=j+i)
		   vis[j]=1;
	}
}
int main()
{
	prime_table();
	for(int i=0;i<cnt;i++)
	   cout<<pri[i]<<endl;
	return 0;
}