问题 1680 --第n小的质数

1680: 第n小的质数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 685  解决: 404
[提交][状态][命题人:]

题目描述

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


输入

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


输出

第n小的质数。


样例输入
Copy
10
样例输出
Copy
29

提示

来源

 

[提交][状态]