记录编号	510037	评测结果	AAAAAAAAAATT
题目名称	神秘的素数	最终得分	83
用户昵称	梦那边的美好ET	是否通过	未通过
代码语言	C++	运行时间	6.293 s
提交时间	2018-09-17 18:46:26	内存使用	259.95 MiB

#include<iostream>  
#include<cstdio>
#include<cmath> 
#include<cstring>  
#include<algorithm> 
using namespace std;
long long p[20000000],lp=0,n;
bool bk[200000001];
int main(){
	freopen("p_rime.in","r",stdin);
	freopen("p_rime.out","w",stdout);
	scanf("%lld",&n);
	for(long long i=2;i<=n;++i){
	    if(!bk[i]){
		    printf("%lld ",i);
			p[++lp]=i;
		}
	    for(long long j=1;j<=lp;++j){
		    if(i*p[j]>n)break;
			bk[i*p[j]]=1;
			if(i%p[j]==0)break;
		}
	}
	return 0;
}