Problem1504--循环-第n小质数

1504: 循环-第n小质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 561  Solved: 311
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

第n小的质数。

Sample Input Copy 

10

Sample Output Copy 

29

HINT



列出质数表 2 3 5 7 11 13 17 19 23 29
29是第10个质数


第1000个质数是7919

Source/Category

 提高B  
[Submit] [Status]