九度1040 Prime Number

题目描述：

Output the k-th prime number.

输入：

k≤10000

输出：

The k-th prime number.

样例输入：

3
7

• 1
• 2
• 3

样例输出：

5
17

#include<stdio.h>

int num[10001];
int size=0;
bool mark[10001];
void Isnum()
{
int i;
for(i=1;i<=10000;i++)
mark[i]=false;
for(i=2;i<=10000;i++)
{
if(mark[i]==true)
continue;
else
{
num[size++]=i;
for(int j=2;i*j<10000;j++)
mark[i*j]=true;
}
}
}
int main()
{
int k;
Isnum();
while(scanf("%d",&k)!=EOF)
{
printf("%d\n",num[k-1]);
}
return 0;
}