1052: 第k个素数

题目描述
请求出第k个素数。
输入
输入一行，包含一个整数k(1<=k<=10000)
输出
输出一行表示答案
样例输入
3
样例输出
5

这题是要将所需要的数据提前存好，如下代码中，将所需的素数放到prime数组中，
然后需要的时候拿出来用。

#include <iostream>
#include <cmath>
using namespace std;
int prime[10100];
int main()
{
	long num = 0,i,j;
    long n=105000;
    for(i=2; i<=n; i++)
    {
		for(j=2; j<=sqrt(i); j++)
		{
         if( i%j==0 ) break;
		}
         if( j>sqrt(i) )
		   prime[num++] = i;  //这个prime[]是int型，跟下面讲的不同。
    }
	int k;
    while(cin>>k)
	{
		cout<<prime[k-1]<<endl;
	}
	return 0;
}