一直听说Omaha的动物园是全美国第二大的，上周日终于去了一次。
记得上次去动物园都是10年前的事了。
不多说了，看图。
def pn(max) m = (max + 1) / 2 $pn = Array.new(max) for i in 1..m $pn[i] = (i << 1) - 1 end n = m + 1 for p in 2..m next unless $pn[p] q = p + $pn[p] while q < n $pn[q] = nil q += $pn[p] end end $pn.compact! $pn[0] = 2 return $pn end t1=Time.now pn(1_000_000) t2=Time.now p $pn[0..23] p t2-t1 loop{eval(gets) rescue p $!}
这个算法是目前最快的Ruby求质数算法。
列出100万以内质数只需要2.532秒！
