记录编号	363928	评测结果	AAAAAAAAAA
题目名称	1666.神秘的素数	最终得分	100
用户昵称	kZime	是否通过	通过
代码语言	C++	运行时间	4.728 s
提交时间	2017-01-14 12:02:21	内存使用	191.02 MiB

#include<cstdio>
using namespace std;
bool p[200000001];int n;
int main(){
	freopen("p_rime.in","r",stdin);
	freopen("p_rime.out","w",stdout);
	scanf("%d",&n);
	for(int i=2;i<=n;i++){
		if(!p[i]){
			printf("%d\n",i);
			int b=i;
			while(b<=n){
				b+=i;
				p[b]=1;
			}
		}
	}
}