求第n个质数的最高效算法是什么?
打表。预先把素数找到然后丢进数组里,然后按索引拿就可以了。
怎么打表最快,百度下就有,竞赛常用的模板,直接搜【素数打表】。
https://segmentfault.com/a/11...题主可以参考下我之前写的这篇文章
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
暂无简介
文章 0 评论 0
接受
发布评论
评论(2)
打表。预先把素数找到然后丢进数组里,然后按索引拿就可以了。
怎么打表最快,百度下就有,竞赛常用的模板,直接搜【素数打表】。
https://segmentfault.com/a/11...
题主可以参考下我之前写的这篇文章