Ruby测试小代码[计算50以内的素数]

算法思想

判断某一个数，能不能被比他平方根小的素数整除。

首先看看代码

$arr = []
$arr[0] = 2
def add_prime(n)
    3.step(n,2){|num| $arr <<num if is_prime?num }
end

def is_prime?(number)
    j=0
    while $arr[j]*$arr[j]<=number
        return false if number % $arr[j] == 0
        j += 1
    end
    return true
end
add_prime(50)
puts $arr.join(","),"\n"

分析一下

• 关于变量：$xxx是创建全局变量
• 3.step(n,2){}：就是从3开始，每次加2得到的数，比如1.step(10, 2) { |i| print i," " } 结果就是 1 3 5 7 9
• ruby if判断的时候，比较另类， action if condition，所以return false if number % $arr[j] == 0的意思是 如果对$arr[j]取余为零，则返回false
• 输出的时候，","起到连接符的作用，"aaa","bbb"其实就是aaabbb
• 输出可以用puts或者print，puts就是比print多了自动回车而已

本文转自博客园xingoo的博客，原文链接：Ruby测试小代码[计算50以内的素数]，如需转载请自行联系原博主。