九度教程第52题

题目地址：http://ac.jobdu.com/problem.php?cid=1040&pid=51

C语言源码：

#include<stdio.h>
int s[10005],top;
void pri()
{
	int i,num;
	s[top++]=2;
	num=3;
	while(top<10000)
	{
		for(i=0;i<top;i++)
			if(num/s[i]*s[i]==num)
				break;
			if(i==top)
				s[top++]=num;
			num++;
	}

}
int main()
{
	int k;
	pri();
	while(scanf("%d",&k)!=EOF)
		printf("%d\n",s[k-1]);
}