判断某一个数,能不能被比他平方根小的素数整除。
$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"
return false if number % $arr[j] == 0
的意思是 如果对$arr[j]取余为零,则返回false