|
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (2)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-04-11
不知道这回事 点开一看 哎哟 挺欢乐的帖子嘛
|
| 返回顶楼 | |
|
发表时间：2011-04-11
kimmking 写道 给定数N，求N以内的素数，最高效的简单方法是查表法。
不计2，从3开始，每个奇数i只要除以3到小于等于floor(sqrt(i))的素数即可， 量很小，平均每个奇数测试sqrt(i)/ln(i)次取模。sqrt有很高效的计算方法-0x5f3759df by Carmack。 复杂的可以用各种素数测试方法，虽然误差很小一般几十、百万分之一，但是一般不能保证100%的测试正确 看你都三个钻了，怎么还用这种方法。。。。 n>=i*i 比i<=sqrt(n) 高效多了 |
| 返回顶楼 | |
|
发表时间：2011-04-11
lyw985 写道 kimmking 写道 给定数N，求N以内的素数，最高效的简单方法是查表法。
不计2，从3开始，每个奇数i只要除以3到小于等于floor(sqrt(i))的素数即可， 量很小，平均每个奇数测试sqrt(i)/ln(i)次取模。sqrt有很高效的计算方法-0x5f3759df by Carmack。 复杂的可以用各种素数测试方法，虽然误差很小一般几十、百万分之一，但是一般不能保证100%的测试正确 看你都三个钻了，怎么还用这种方法。。。。 n>=i*i 比i<=sqrt(n) 高效多了 ls正解，~、、、 我是菜~~鸟。 |
| 返回顶楼 | |
|
发表时间：2011-04-11
蛋定的表示锅一直很水~~~
|
| 返回顶楼 | |
|
发表时间：2011-04-11
100以内，数太小，最简单的方法，两分钟就够了。
sysout 2\3\5\7\11\13\17\19\23....97 |
| 返回顶楼 | |
|
发表时间：2011-04-11
juren123 写道 楼主，我表示鸭梨很大.....这个可能是中国的无奈吧.
载道名师课堂网（www.zaidaow.com）,提供学习的资料与视频，想提高技术的去吧. 广告！ |
| 返回顶楼 | |
|
发表时间：2011-04-11
NC帖？
我觉得 起码国内的水平高与低 咱无法去评论。你就因为那一个算法去毁灭整个中国程序员。那你这绝对的NC帖。 |
| 返回顶楼 | |
|
发表时间：2011-04-11
lyw985 写道 kimmking 写道 给定数N，求N以内的素数，最高效的简单方法是查表法。
不计2，从3开始，每个奇数i只要除以3到小于等于floor(sqrt(i))的素数即可， 量很小，平均每个奇数测试sqrt(i)/ln(i)次取模。sqrt有很高效的计算方法-0x5f3759df by Carmack。 复杂的可以用各种素数测试方法，虽然误差很小一般几十、百万分之一，但是一般不能保证100%的测试正确 看你都三个钻了，怎么还用这种方法。。。。 n>=i*i 比i<=sqrt(n) 高效多了 +1 |
| 返回顶楼 | |
|
发表时间：2011-04-11
筛掉乘法1*1到10*10即可
楼主说的“删选+6N”是什么意思 |
| 返回顶楼 | |
|
发表时间：2011-04-11
kimmking 写道 lyw985 写道 kimmking 写道 给定数N，求N以内的素数，最高效的简单方法是查表法。
不计2，从3开始，每个奇数i只要除以3到小于等于floor(sqrt(i))的素数即可， 量很小，平均每个奇数测试sqrt(i)/ln(i)次取模。sqrt有很高效的计算方法-0x5f3759df by Carmack。 复杂的可以用各种素数测试方法，虽然误差很小一般几十、百万分之一，但是一般不能保证100%的测试正确 看你都三个钻了，怎么还用这种方法。。。。 n>=i*i 比i<=sqrt(n) 高效多了 ls正解，~、、、 我是菜~~鸟。 ......n>=i*i 比i<=sqrt(n) 表示不懂。。。 用费马小定理+去除马歇尔数 测试过的数，可否100%可以通过？ |
| 返回顶楼 | |
