问题 1099 --第 n 小的质数

1099: 第 n 小的质数

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 1458  解决: 533
[提交][状态][讨论版]

题目描述

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

输入

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

输出

第 n 小的质数。

样例输入

10

样例输出

29

提示

来源

[提交][状态]