1899: 【信息学奥赛一本通】第n小的质数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：85 Solved：50

Description

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

Input

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

Output

第n小的质数。

Sample Input Copy 

10

Sample Output Copy 

29

Source/Category

SubmitSubmit RecordStatisticsShowOff!