用户名*
邮箱*
密码*
确认密码*
验证码* 点击图片更换验证码
找回密码
忘记密码了？输入你的注册邮箱，并点击重置，稍后，你将会收到一封密码重置邮件。
这个是求助帖。
一个人在陌生的城市闯荡，或多或少会有种城市很大内心很空的感觉，或许，在很多个百无聊赖的夜里，或许，在各种委屈里，四处张望却发现没有可诉说的人，孤独久了就怕"要不是你来了就走，我本可以适应这孤独"的感觉瞬间被打破，最怕突然的关心，最怕突然的问候，在这些苦逼的日子里，要过得快乐，在她到来之前经营好自己，希望在最美好的时光里遇到你。
可以参考这篇论文：
嗯，就是 @Belleve 提的那一篇（COMPUTING π(x): THE MEISSEL, LEHMER, LAGARIAS, MILLER, ODLYZKO METHOD）,而且是O(N^(2/3)/(log^2 N))的。
=========================
记得有一个O(N^(2/3))的算法，名字忘了，待查……
另一个想法是先存一个较小的素数表，以及一些特定数范围内的素数个数（比如每隔一亿个数存一下从1到这个数范围内共有多少素数），然后对于一个新的输入x，用查表+区间素数筛法搞定。
查表
昵称*
E-Mail*
回复内容*
回复 ( 3 )
可以参考这篇论文：
嗯，就是 @Belleve 提的那一篇（COMPUTING π(x): THE MEISSEL, LEHMER, LAGARIAS,
MILLER, ODLYZKO METHOD）,而且是O(N^(2/3)/(log^2 N))的。
=========================
记得有一个O(N^(2/3))的算法，名字忘了，待查……
另一个想法是先存一个较小的素数表，以及一些特定数范围内的素数个数（比如每隔一亿个数存一下从1到这个数范围内共有多少素数），然后对于一个新的输入x，用查表+区间素数筛法搞定。
查表