记录编号	281941	评测结果	AAAAAAAAAA
题目名称	神秘的素数	最终得分	100
用户昵称	AntiLeaf	是否通过	通过
代码语言	C++	运行时间	2.645 s
提交时间	2016-07-12 17:12:22	内存使用	191.02 MiB

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int maxn=200000100;
void prime_table(bool*,int);
bool isnot[maxn]={false};
int n;
int main(){
#define MINE
#ifdef MINE
	freopen("p_rime.in","r",stdin);
	freopen("p_rime.out","w",stdout);
#endif
	scanf("%d",&n);
	prime_table(isnot,n);
	for(int i=2;i<=n;i++)if(!isnot[i])printf("%d ",i);
	return 0;
}
void prime_table(bool *isnot,int n){
	int m=sqrt((double)n+0.5);
	for(int i=2;i<=m;i++)if(!isnot[i])
		for(int j=i*i;j<=n;j+=i)isnot[j]=true;
}