1270: 第n小的质数

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：265 Solved：70

Description

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

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

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

Output

第n小的质数。

Sample Input Copy 

10

Sample Output Copy 

29

HINT

判断一个数x是不是质数，真的需要循环到x-1吗？有没有更少的循环次数

Source/Category