検索結果

prime (38090.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• ライブラリ

素数や素因数分解を扱うライブラリです。

...リです。

ライブラリの中心にあるのは 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
• Prime::EratosthenesGenerator
• Prime::Generator23
• Prime::PseudoPrimeGenerator
• Prime::TrialDivisionGenerator
• each_prime
• forwardable
• from_prime_division
• prime?
• prime_division
• singleton

Prime#prime_division(value, generator= Prime::Generator23.new) -> [[Integer, Integer]] (23476.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• インスタンスメソッド

与えられた整数を素因数分解します。

...与えられた整数を素因数分解します。

@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
• Prime::EratosthenesGenerator
• Prime::Generator23
• Prime::TrialDivisionGenerator

Prime.prime?(value, generator = Prime::Generator23.new) -> bool (23454.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• 特異メソッド

Prime.instance.prime? と同じです。

...
Prime.instance.prime? と同じです。

@param value 素数かどうかチェックする任意の整数を指定します。

@param generator 素数生成器のインスタンスを指定します。

@return 素数かどうかを返します。
引数 value に負の数を指定した...

...場合は常に false を返します。


@see Prime#prime?...

• Prime

Prime.prime_division(value, generator= Prime::Generator23.new) -> [[Integer, Integer]] (23454.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• 特異メソッド

Prime.instance.prime_division と同じです。

...
Prime.instance.prime_division と同じです。

@param value 素因数分解する任意の整数を指定します。

@param generator 素数生成器のインスタンスを指定します。

@return 素因数とその指数から成るペアを要素とする配列です。つまり、戻り...

...2要素の配列 [n,e] であり、それぞれの内部配列の第1要素 n は value の素因数、第2要素は n**e が value を割り切る最大の自然数 e です。

@raise ZeroDivisionError 与えられた数値がゼロである場合に発生します。

@see Prime#prime_division...

• Prime

Prime#prime?(value, generator = Prime::Generator23.new) -> bool (23446.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• インスタンスメソッド

与えられた整数が素数である場合は、真を返します。 そうでない場合は偽を返します。

...param generator 素数生成器のインスタンスを指定します。

@return 素数かどうかを返します。
引数 value に負の数を指定した場合は常に false を返します。

@see Prime.prime?, Prime::EratosthenesGenerator, Prime::TrialDivisionGenerator, Prime::Gen...

• Prime
• Prime::EratosthenesGenerator
• Prime::Generator23
• Prime::TrialDivisionGenerator

絞り込み条件を変える

Prime::PseudoPrimeGenerator (23018.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• クラス

擬似素数列の列挙子のための抽象クラスです。

...擬似素数列の列挙子のための抽象クラスです。

Prime の各メソッドが使用する低水準の擬似素数列挙子は、 Prime::PseudoPrimeGenerator のインスタンスであることが期待されています。
このクラスを継承する具象クラスは succ, next,...

...rewind をオーバーライドしなければなりません。

独自の素数列挙アルゴリズムを実装しようとする場合を除いて、ユーザーがこのクラスを利用する必要はありません。高水準の Prime クラスを利用してください。...

• Prime

Prime#each(upper_bound = nil, generator = EratosthenesGenerator.new) {|prime| ... } -> object (17453.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• インスタンスメソッド

全ての素数を順番に与えられたブロックに渡して評価します。

...整数を指定します。列挙の上界です。
nil が与えられた場合は無限に列挙し続けます。

@param generator 素数生成器のインスタンスを指定します。

@return ブロックの最後に評価された値を返します。
ブロッ...

...//emlist[例][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|...

...い数列が発生します。
//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
• Prime::EratosthenesGenerator
• Prime::Generator23
• Prime::TrialDivisionGenerator

Prime#each(upper_bound = nil, generator = EratosthenesGenerator.new) -> Enumerator (17353.0)

• 2.1.0
• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0
• 2.6.0
• 2.7.0
• 3.0
• 3.1
• 3.2
• 3.3
• 3.4

• インスタンスメソッド

全ての素数を順番に与えられたブロックに渡して評価します。

...整数を指定します。列挙の上界です。
nil が与えられた場合は無限に列挙し続けます。

@param generator 素数生成器のインスタンスを指定します。

@return ブロックの最後に評価された値を返します。
ブロッ...

...//emlist[例][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|...

...い数列が発生します。
//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
• Prime::EratosthenesGenerator
• Prime::Generator23
• Prime::TrialDivisionGenerator

Prime.each(upper_bound = nil, generator = EratosthenesGenerator.new) {|prime| ... } -> object (17331.0)

• 2.2.0
• 2.3.0
• 2.6.0
• 3.1

• 特異メソッド

Prime.instance.each と同じです。

...
Prime.instance.each と同じです。

@param upper_bound 任意の正の整数を指定します。列挙の上界です。
nil が与えられた場合は無限に列挙し続けます。

@param generator 素数生成器のインスタンスを指定します。

@return ブ...

...ロックの最後に評価された値を返します。
ブロックが与えられなかった場合は、Enumerator と互換性のある外部イテレータを返します。


@see Prime#each...

• Prime