算法思想

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

首先看看代码

$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多了自动回车而已