蛋疼数学程序帝！质数算法。

chaochao · 发表于 2010-6-27 13:18:58

您需要登录才可以下载或查看，没有帐号？注册会员

x

求你认为最好的质数算法。并用程序写出来。

纯属蛋疼。欢迎各位数学帝和程序帝参加……

算法好给奖励哟。

逸豫 · 发表于 2010-6-27 13:22:10

require 'mathn'
prime_number = Prime.new
prime_number.each{|p| puts p ," ";break if p>MAX}

chaochao · 发表于 2010-6-27 13:24:20

对了，为了对得起自己的娘心，大家不要去抄别人的代码，谢谢。

枫起 · 发表于 2010-6-27 13:27:06

表示蛋疼- -。。。。为什么是质数。。。话说人家把质数是什么都忘记了。。。

deleted · 发表于 2010-6-27 13:30:25

提示: 作者被禁止或删除内容自动屏蔽

DeathKing · 发表于 2010-6-27 13:32:13

嘛……我是来打酱油的。

谬，以前用Ruby搞过，能分解质因数……不过咱俩想到一块儿去了，每周都搞个这个东西{:nm_6:}{:nm_8:}？

雷欧纳德 · 发表于 2010-6-27 13:35:05

啥叫质数我都忘了。。。

IamI · 发表于 2010-6-27 13:45:42

本帖最后由 IamI 于 2010-6-27 14:01 编辑

好吧2L我真的败给你了……常规筛数法，两层循环

复制代码

亿万星辰 · 发表于 2010-6-27 13:58:34

回楼上
prime = (2..1000).to_a

IamI · 发表于 2010-6-27 13:59:53

本帖最后由 IamI 于 2010-6-27 14:01 编辑

回楼上
prime = (2..1000).to_a
亿万星辰发表于 2010-6-27 13:58

= =b 忘了……但是索引是从1号位置也就是2开始的……

我是怎么神奇出来的……
修改完毕

帐号		自动登录	找回密码
密码			注册会员

[胡扯] 蛋疼数学程序帝！质数算法。