検索結果

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

• 2.3.0
• 2.4.0
• 2.6.0
• 3.2

• 特異メソッド

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::EratosthenesGenerator (2.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::PseudoPrimeGenerator の具象クラスです。 素数の生成にエラトステネスのふるいを使用しています。

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

• Prime::PseudoPrimeGenerator

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

• インスタンスメソッド

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

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

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

//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 #=>...

• Prime::EratosthenesGenerator

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

• インスタンスメソッド

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

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

//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::EratosthenesGenerator#succ -> Integer (2.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

• インスタンスメソッド

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

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

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

//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 #=>...

• Prime::EratosthenesGenerator

絞り込み条件を変える

Prime::Generator23 (2.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

• クラス

2と3と、3 より大きくて 2 でも 3 でも割り切れない全ての整数を生成します。

...数の素数性を擬似素数による試し割りでチェックする場合、このように低精度だが高速でメモリを消費しない擬似素数生成器が適しています。

一方、 Prime#each のように素数列を生成する目的にはまったく役に立ちません。...

Prime::Generator23#next -> Integer (2.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::Generator23

Prime::Generator23#rewind -> nil (2.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::Generator23

Prime::Generator23#succ -> Integer (2.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::Generator23