求第n个质数的最高效算法是什么？

Question

求第n个质数的最高效算法是什么？

Answer 1

打表。预先把素数找到然后丢进数组里，然后按索引拿就可以了。

怎么打表最快，百度下就有，竞赛常用的模板，直接搜【素数打表】。

Answer 2

https://segmentfault.com/a/11...
题主可以参考下我之前写的这篇文章

Answer 3

这有个亚线性的算法https://www.cnblogs.com/zjjws/p/13346020.html。