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