108件ヒット
[1-100件を表示]
（0.085秒）
:![[x]](/images/drop-condition-icon.png "条件を削除"){kind=icon}
種類
- インスタンスメソッド (84)
- ライブラリ (12)
- クラス (12)
ライブラリ
- prime (96)
クラス
- Prime (48)
-
Prime
:: TrialDivisionGenerator (36)
検索結果
先頭5件
-
prime (26012.0)
-
素数や素因数分解を扱うライブラリです。
...ラリです。
ライブラリの中心にあるのは Prime クラスで、これは素数全体を表すシングルトンです。また、素数性と素因数分解に関するメソッドを Integer に追加します。
さらに、 Prime クラスの機能を実現するための低水準......クラスも幾つか提供されています。
//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 のメソッドは内部で低水準の擬似素数生成器を使用します......が用意されています。
Prime::PseudoPrimeGenerator は生成器の基底となるクラスです。
: Prime::EratosthenesGenerator
エラトステネスの篩いを使用します。
: Prime::TrialDivisionGenerator
試行除算法を使用します。
: Prime::Generator23
2 と 3 で... -
Prime
:: TrialDivisionGenerator (21000.0) -
Prime::PseudoPrimeGenerator の具象クラスです。 素数の生成に試行除算法を使用しています。
...Prime::PseudoPrimeGenerator の具象クラスです。
素数の生成に試行除算法を使用しています。... -
Prime
# prime?(value , generator = Prime :: Generator23 . new) -> bool (9206.0) -
与えられた整数が素数である場合は、真を返します。 そうでない場合は偽を返します。
...整数が素数である場合は、真を返します。
そうでない場合は偽を返します。
@param value 素数かどうかチェックする任意の整数を指定します。
@param generator 素数生成器のインスタンスを指定します。
@return 素数かどうかを返......します。
引数 value に負の数を指定した場合は常に false を返します。
@see Prime.prime?, Prime::EratosthenesGenerator, Prime::TrialDivisionGenerator, Prime::Generator23... -
Prime
# prime _ division(value , generator= Prime :: Generator23 . new) -> [[Integer , Integer]] (9206.0) -
与えられた整数を素因数分解します。
...与えられた整数を素因数分解します。
@param value 素因数分解する任意の整数を指定します。
@param generator 素数生成器のインスタンスを指定します。
@return 素因数とその指数から成るペアを要素とする配列です。つまり、戻......られた数値がゼロである場合に発生します。
//emlist[例][ruby]{
require 'prime'
Prime.prime_division(12) #=> [[2,2], [3,1]]
Prime.prime_division(10) #=> [[2,1], [5,1]]
//}
@see Prime.prime_division, Prime::EratosthenesGenerator, Prime::TrialDivisionGenerator, Prime::Generator23... -
Prime
:: TrialDivisionGenerator # next -> Integer (6000.0) -
次の(擬似)素数を返します。なお、この実装においては擬似素数は真に素数です。
次の(擬似)素数を返します。なお、この実装においては擬似素数は真に素数です。
また内部的な列挙位置を進めます。 -
Prime
:: TrialDivisionGenerator # rewind -> nil (6000.0) -
列挙状態を巻き戻します。
列挙状態を巻き戻します。 -
Prime
:: TrialDivisionGenerator # succ -> Integer (6000.0) -
次の(擬似)素数を返します。なお、この実装においては擬似素数は真に素数です。
次の(擬似)素数を返します。なお、この実装においては擬似素数は真に素数です。
また内部的な列挙位置を進めます。 -
Prime
# each(upper _ bound = nil , generator = EratosthenesGenerator . new) -> Enumerator (3124.0) -
全ての素数を順番に与えられたブロックに渡して評価します。
...に与えられたブロックに渡して評価します。
@param upper_bound 任意の正の整数を指定します。列挙の上界です。
nil が与えられた場合は無限に列挙し続けます。
@param generator 素数生成器のインスタンスを指定し......uby]{
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}
#=> [[3......い数列が発生します。
//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 (3124.0) -
全ての素数を順番に与えられたブロックに渡して評価します。
...に与えられたブロックに渡して評価します。
@param upper_bound 任意の正の整数を指定します。列挙の上界です。
nil が与えられた場合は無限に列挙し続けます。
@param generator 素数生成器のインスタンスを指定し......uby]{
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}
#=> [[3......い数列が発生します。
//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...