100000007 - 10001st prime
第n个质数是多少?
输入
n
测试点一:n=10001
输出
样例
输入
8
输出
19
输入
16
输出
53
输入
88
输出
457
提示
a、得到足够长的素数表,而后进行计数。
提示:ceil(log(n*log(n))*n)可以用来估计第n个数的上限的最大值(这并不代表你能用它来求这个素数,因为误差实在是有点不小)
b、从3开始逐个检测奇数进行计数。
第n个质数是多少?
n
测试点一:n=10001
8
19
16
53
88
457
a、得到足够长的素数表,而后进行计数。
提示:ceil(log(n*log(n))*n)可以用来估计第n个数的上限的最大值(这并不代表你能用它来求这个素数,因为误差实在是有点不小)
b、从3开始逐个检测奇数进行计数。