検索結果

Integer#prime_division(generator = Prime::Generator23.new) -> [[Integer, Integer]] (3403.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 素因数とその指数から成るペアを要素とする配列です。つまり、戻り値の各要素は2要素の配列 [n,e] であり、それぞれ...

...、第2要素は n**e が self を割り切る最大の自然数 e です。

@raise ZeroDivisionError self がゼロである場合に発生します。

@see Prime#prime_division

//emlist[例][ruby]{
require 'prime'
12.prime_division #=> [[2,2], [3,1]]
10.prime_division #=> [[2,1], [5,1]]
//}...

• Integer

Prime::EratosthenesGenerator#next -> Integer (3103.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 #=> 11
//}...

• Prime::EratosthenesGenerator

Prime::EratosthenesGenerator#succ -> Integer (3103.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 #=> 11
//}...

• Prime::EratosthenesGenerator

Prime::Generator23#next -> Integer (3103.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 (3103.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::PseudoPrimeGenerator#upper_bound -> Integer | nil (3103.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 は上界がなく無限に素数を列挙すべきであることを意味します。

現在の列挙上界を返します。 nil は上界がなく無限に素数を列挙すべきであることを意味します。

• Prime::PseudoPrimeGenerator

Prime::TrialDivisionGenerator#next -> Integer (3103.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::TrialDivisionGenerator

Prime::TrialDivisionGenerator#succ -> Integer (3103.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::TrialDivisionGenerator

Integer#prime? -> bool (3003.0)

• 2.1.0
• 2.5.0
• 3.0
• 3.4

• インスタンスメソッド

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

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

//emlist[例][ruby]{
require 'prime'
1.prime? # => false
2.prime? # => true
//}

@see Prime#prime?...

• Integer