48件ヒット
[1-48件を表示]
(0.052秒)
検索結果
先頭4件
-
Prime
# each(upper _ bound = nil , generator = EratosthenesGenerator . new) -> Enumerator (18162.0) -
全ての素数を順番に与えられたブロックに渡して評価します。
...例][ruby]{
require 'prime'
Prime.each(6){|prime| prime } # => 5
Prime.each(7){|prime| prime } # => 7
Prime.each(10){|prime| prime } # => 7
Prime.each(11){|prime| prime } # => 11
//}
//emlist[例: 30以下の双子素数][ruby]{
require 'prime'
Prime.each(30).each_cons(2).select{|p,r| r-p == 2}
#......い数列が発生します。
//emlist[例][ruby]{
require 'prime'
Prime.each(50, Prime::Generator23.new) do |n|
p n #=> [2, 3, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49]
end
//}
@see Prime.each, Prime::EratosthenesGenerator, Prime::TrialDivisionGenerator, Prime::Generator23... -
Prime
# each(upper _ bound = nil , generator = EratosthenesGenerator . new) {|prime| . . . } -> object (18162.0) -
全ての素数を順番に与えられたブロックに渡して評価します。
...例][ruby]{
require 'prime'
Prime.each(6){|prime| prime } # => 5
Prime.each(7){|prime| prime } # => 7
Prime.each(10){|prime| prime } # => 7
Prime.each(11){|prime| prime } # => 11
//}
//emlist[例: 30以下の双子素数][ruby]{
require 'prime'
Prime.each(30).each_cons(2).select{|p,r| r-p == 2}
#......い数列が発生します。
//emlist[例][ruby]{
require 'prime'
Prime.each(50, Prime::Generator23.new) do |n|
p n #=> [2, 3, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49]
end
//}
@see Prime.each, Prime::EratosthenesGenerator, Prime::TrialDivisionGenerator, Prime::Generator23... -
Prime
:: Generator23 (18006.0) -
2と3と、3 より大きくて 2 でも 3 でも割り切れない全ての整数を生成します。
...数の素数性を擬似素数による試し割りでチェックする場合、このように低精度だが高速でメモリを消費しない擬似素数生成器が適しています。
一方、 Prime#each のように素数列を生成する目的にはまったく役に立ちません。... -
prime (12.0)
-
素数や素因数分解を扱うライブラリです。
...クラスの機能を実現するための低水準のクラスも幾つか提供されています。
//emlist[例][ruby]{
require 'prime'
Prime.each(100) do |prime|
p prime #=> 2, 3, 5, 7, 11, ..., 97
end
2.prime? #=> true
4.prime? #=> false
//}
=== 生成器
Prime のメソッドは内部......sGenerator
エラトステネスの篩いを使用します。
: Prime::TrialDivisionGenerator
試行除算法を使用します。
: Prime::Generator23
2 と 3 で割り切れない全ての正の整数を生成します。
この数列は素数の数列としては使い物になりませ...