1291: H-Zack的替身使者
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:1
Description
Zack表面上是个ACMer,实际上他还是一个替身使者,在与其他替身使者作战时常常会选择数质数,因为他认为数质数可以让人冷静下来。
但是Zack的数学不是很好,为了在战斗中不露出破绽,他都会提前计算自己可以数到第几个质数。
现在,Zack预知到自己会在第n秒结束战斗,但是他不知道自己具体会数到哪个质数,如果数错了,他很有可能会因为控制不住替身而输掉战斗。
为了阻止这样的事情发生,Zack找到了你,请你使用你的替身“编程”来帮助他吧。
Input
共一行,一个不超过120的正整数n;
Output
输出第n个质数。
Sample Input Copy
1
Sample Output Copy
2
HINT
2是第1个质数