记录编号	125724	评测结果	AAAAAAAAAATT
题目名称	神秘的素数	最终得分	83
用户昵称	高哥	是否通过	未通过
代码语言	C++	运行时间	5.732 s
提交时间	2014-10-09 21:30:05	内存使用	145.51 MiB

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#define N 200000200
using namespace std;
bool vis[N];
int main()
{
	freopen("p_rime.in","r",stdin);
	freopen("p_rime.out","w",stdout);
	int n;
	scanf("%d",&n);
	int m=sqrt(n+0.5);
	for(int i=2;i<=m;i++)
	{
		if(!vis[i])
		{ 
			for(int j=i*i;j<=n;j+=i)
				{
					vis[j]=true;
				}
		} 
	}
	for(int i=2;i<=n;i++)
	 if(!vis[i])
	   printf("%d\n",i);
	return 0;
}