能用RMXP里的ruby脚本验证质数么？

DemonPanda · 发表于 2008-11-24 06:47:55

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

×

我只知道数学方法，是先将此数开根然后用小于此根的所有质数除此数，若所有的都试过不行，那么这个数为质数。那ruby里怎么实现啊？

柳之一 · 发表于 2008-11-24 08:01:38

可以从1开始慢慢试
不过就rm这效率就算了吧，如果是游戏中要求，而且数没有超过1000得话，下个质数表
放在数组里对比好了

goahead · 发表于 2008-11-24 16:03:16

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

一路一风尘 · 发表于 2008-11-24 17:11:19

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

yangff · 发表于 2008-11-24 20:26:21

列表还是筛法好

yangff · 发表于 2008-11-24 20:30:58

a = 5
t = true
for i in 2..Math.sqrt(a)
if a mod i == 0
t = false
break
end
end
p "是质数" if t

TERENCE · 发表于 2008-11-24 21:15:59

最笨(沒效率)的方法：
用回圈
2～要检验的数字-1
去判断这些数字对要检验的数字取余数是否等于0
等于0时 break回圈......回传fasle

回圈結束(这些数字对检验的数字取余数全都不为0)后
回传true....

小叽 · 发表于 2008-11-25 02:06:32

偶以前做过一个RUBY脚本验证素数的。好像是到千亿位（忘记是万亿还是多少了，总之就是亿以上的）内任意数10秒验算。99.9999999%准确。

司马睿风 · 发表于 2008-11-25 04:15:13

我连数学方法都不知道的路过

一路一风尘 · 发表于 2008-11-25 05:21:57

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