第n小的质数

提交数: 3670, 通过率: 45.8%, 平均分: 52.66

题目描述:

输入一个正整数n，求第n小的质数。

输入格式:

一个不超过10000的正整数n。

输出格式:

第n小的质数。

样例输入:

10

样例输出:

29
时间限制: 1000ms
空间限制: 128MB

来源: openjudge