4982: 求第n个素数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：2
Description
素数即质数，指在大于1的自然数中，因数只有1和自己本身的数。
现给一正整数n，求第n个素数是什么。
如，第1个素数是2，第2个素数是3，以此类推。
现给一正整数n，求第n个素数是什么。
如，第1个素数是2，第2个素数是3，以此类推。
Input
一个正整数n (1<=n<=1000000000)
Output
一个素数
Sample Input Copy
3
Sample Output Copy
5