100000007 - 10001st prime

n个质数是多少?

输入

n

测试点一:n=10001

输出

样例

输入

8

输出

19

输入

16

输出

53

输入

88

输出

457

提示

a、得到足够长的素数表,而后进行计数。

提示:ceil(log(n*log(n))*n)可以用来估计第n个数的上限的最大值(这并不代表你能用它来求这个素数,因为误差实在是有点不小)

b、从3开始逐个检测奇数进行计数。

时间限制 100 毫秒
内存限制 128 MB
统计
上一题 下一题