Problem4017--周周练-第14周：循环-第n小质数

4017: 周周练-第14周：循环-第n小质数

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