Problem4071--周周练-第15周：循环-第n小质数

4071: 周周练-第15周：循环-第n小质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 12  Solved: 11
[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]