我在Ruby语言的mathn库中找到了Prime.new。我用它来生成一个问题的素数。我想用Primes.new遍历1到1000之间的所有素数。有没有办法在for循环中使用Prime.new,或者以某种方式迭代质数?
发布于 2012-10-26 07:12:38
你也可以像这样得到n个前几个素数:
Prime.each(100) do |prime|
p prime #=> 2, 3, 5, 7, 11, ...., 97
endcf:http://www.ruby-doc.org/gems/docs/b/backports-2.6.1/Prime.html
编辑:为了得到给定数值以上的n个第一个质数,我会这样做(这是一个草稿)
require 'mathn'
def prime_numbers_from start, n
primes = []
Prime.each(n) do |prime|
primes << prime if prime > start
end
primes
end
prime_numbers_from(10, 30)
# returns => [11, 13, 17, 19, 23, 29]发布于 2012-10-26 07:10:45
这里有一个雄辩的方法来处理它。
ruby-1.9.3-p194 :001 > require 'mathn'
=> true
ruby-1.9.3-p194 :002 > Prime.each(1000) do |i|
ruby-1.9.3-p194 :003 > puts i
ruby-1.9.3-p194 :004 > end
2
3
.
.
.
991
997
=> nilP.S. Prime.new似乎已经过时了。
ruby-1.9.3-p194 :005 > Prime.new
Prime::new is obsolete. use Prime::instance or class methods of Prime.
=> #<Prime:0x0000010083ca10 @generator=#<Prime::EratosthenesGenerator...>> https://stackoverflow.com/questions/13078620
复制相似问题