问题 A: 第 n 小的质数

问题 A: 第 n 小的质数

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

题目描述

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

输入

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

输出

第 n 小的质数。

样例输入

10

样例输出

29

提示

[提交][状态]