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

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多了自动回车而已
posted @ 2015-10-28 22:46 xingoo 阅读( ...) 评论( ...) 编辑 收藏
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值