100000007 - 10001st prime

时间限制

100 毫秒

内存限制

128 MB

通过次数

2

提交次数

3

n个质数是多少?

输入

n

测试点一:n=10001

输出

样例

输入

8

输出

19

输入

16

输出

53

输入

88

输出

457

提示

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

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

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