1946 Problem B Prime Number

问题B：素数

[命题人：外部导入]
时间限制：1.000证交会内存限制：32 MB

题目描述

输出k个素数。

输入

K≤10000

输出

k-素数。

样例输入复制

10
50

样例输出复制

29
229

经验总结

错误：将制表的过程放到了循环中，导致错误。

AC代码

#include<cstdio>
const int maxn = 110000;
int pnum = 0;
int p[maxn] = {false};
int prime[maxn];
void find_prime()
{
	for(int i = 2; i < maxn; i++)
	{
		if(p[i] == false)
		{
			prime[pnum++] = i;
			for(int j = i + i; j < maxn; j += i)
				p[j] = true;
		}
	}
}
int main()
{
	int n;
	find_prime();
	while(scanf("%d", &n) != EOF)
	{
		printf("%d\n", prime[n - 1]);
	}
	return 0;
}