Problem E: 质数函数 第n小的质数

Problem E: 质数函数 第n小的质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 45  Solved: 34
[Status] [Submit] [Creator:]

Description

输出从小到大的第n个质数（n<=10000）

Input

一个正整数n(1<=n<=10000)

Output

从小到大的第n个质数

Sample Input Copy 

25

Sample Output Copy 

97
[Submit][Status]