検索結果

prime (26012.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

• ライブラリ

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

...ラリです。

ライブラリの中心にあるのは 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::EratosthenesGenerator (21000.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

• クラス

Prime::PseudoPrimeGenerator の具象クラスです。 素数の生成にエラトステネスのふるいを使用しています。

...Prime::PseudoPrimeGenerator の具象クラスです。
素数の生成にエラトステネスのふるいを使用しています。...

• Prime::PseudoPrimeGenerator

Prime#prime?(value, generator = Prime::Generator23.new) -> bool (9206.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

• インスタンスメソッド

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

...整数が素数である場合は、真を返します。
そうでない場合は偽を返します。

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

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

@return 素数かどうかを返...

...します。
引数 value に負の数を指定した場合は常に false を返します。

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

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

Prime#prime_division(value, generator= Prime::Generator23.new) -> [[Integer, Integer]] (9206.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

• インスタンスメソッド

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

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

@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::PseudoPrimeGenerator#each_with_index {|prime, index| ... } -> self (6112.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

• インスタンスメソッド

与えられたブロックに対して、素数を0起点の連番を渡して評価します。

...を返します。 ブロックを与えられなかった場合は Enumerator を返します。

//emlist[例][ruby]{
require 'prime'
Prime::EratosthenesGenerator.new(10).each_with_index do |prime, index|
p [prime, index]
end
# [2, 0]
# [3, 1]
# [5, 2]
# [7, 3]
//}

@see Enumerator#with_index...

• Prime::PseudoPrimeGenerator

絞り込み条件を変える

Prime::PseudoPrimeGenerator#with_index {|prime, index| ... } -> self (6112.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

• インスタンスメソッド

与えられたブロックに対して、素数を0起点の連番を渡して評価します。

...を返します。 ブロックを与えられなかった場合は Enumerator を返します。

//emlist[例][ruby]{
require 'prime'
Prime::EratosthenesGenerator.new(10).each_with_index do |prime, index|
p [prime, index]
end
# [2, 0]
# [3, 1]
# [5, 2]
# [7, 3]
//}

@see Enumerator#with_index...

• Prime::PseudoPrimeGenerator

Prime::EratosthenesGenerator#next -> Integer (6036.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

• インスタンスメソッド

次の(擬似)素数を返します。なお、この実装においては擬似素数は真に素数です。

...いては擬似素数は真に素数です。

また内部的な列挙位置を進めます。

//emlist[例][ruby]{
require 'prime'
generator = Prime::EratosthenesGenerator.new
p generator.next #=> 2
p generator.next #=> 3
p generator.succ #=> 5
p generator.succ #=> 7
p generator.next #=> 11
//}...

• Prime::EratosthenesGenerator

Prime::EratosthenesGenerator#succ -> Integer (6036.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

• インスタンスメソッド

次の(擬似)素数を返します。なお、この実装においては擬似素数は真に素数です。

...いては擬似素数は真に素数です。

また内部的な列挙位置を進めます。

//emlist[例][ruby]{
require 'prime'
generator = Prime::EratosthenesGenerator.new
p generator.next #=> 2
p generator.next #=> 3
p generator.succ #=> 5
p generator.succ #=> 7
p generator.next #=> 11
//}...

• Prime::EratosthenesGenerator

Prime::EratosthenesGenerator#rewind -> nil (6030.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

• インスタンスメソッド

列挙状態を巻き戻します。

...列挙状態を巻き戻します。

//emlist[例][ruby]{
require 'prime'
generator = Prime::EratosthenesGenerator.new
p generator.next #=> 2
p generator.next #=> 3
p generator.next #=> 5

generator.rewind

p generator.next #=> 2
//}...

• Prime::EratosthenesGenerator

Prime::PseudoPrimeGenerator#each_with_index -> Enumerator (6012.0)

• 2.5.0

• インスタンスメソッド

与えられたブロックに対して、素数を0起点の連番を渡して評価します。

...を返します。 ブロックを与えられなかった場合は Enumerator を返します。

//emlist[例][ruby]{
require 'prime'
Prime::EratosthenesGenerator.new(10).each_with_index do |prime, index|
p [prime, index]
end
# [2, 0]
# [3, 1]
# [5, 2]
# [7, 3]
//}

@see Enumerator#with_index...

• Prime::PseudoPrimeGenerator

絞り込み条件を変える