算法思想

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

首先看看代码

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