検索結果

Prime#int_from_prime_division(pd) -> Integer (6127.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 pd 整数のペアの配列を指定します。含まれているペアの第一要素は素因数を、
第二要素はその素因数の指数をあらわします。

//emlist[例][ruby]{
require 'prime'
Prime.int_from_prime_division([[2,2], [3,1]]) #=> 12
Prime.int_from_p...

...rime_division([[2,2], [3,2]]) #=> 36
//}

@see Prime.int_from_prime_division...

• Prime

Prime::PseudoPrimeGenerator#each_with_index -> Enumerator (6127.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

• インスタンスメソッド

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

...します。

@return ブロックを与えられた場合は self を返します。 ブロックを与えられなかった場合は 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#each_with_index {|prime, index| ... } -> self (6127.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

• インスタンスメソッド

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

...します。

@return ブロックを与えられた場合は self を返します。 ブロックを与えられなかった場合は 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 -> Enumerator (6127.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

• インスタンスメソッド

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

...します。

@return ブロックを与えられた場合は self を返します。 ブロックを与えられなかった場合は 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 (6127.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

• インスタンスメソッド

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

...します。

@return ブロックを与えられた場合は self を返します。 ブロックを与えられなかった場合は 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

絞り込み条件を変える

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

Integer#prime? -> bool (3021.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'
1.prime? # => false
2.prime? # => true
//}

@see Prime#prime?...

• Integer

Prime#each(upper_bound = nil, generator = EratosthenesGenerator.new) -> Enumerator (475.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 upper_bound 任意の正の整数を指定します。列挙の上界です。
nil が与えられた場合は無限に列挙し続けます。

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

@return ブロックの最...

...合は、Enumerator と互換性のある外部イテレータを返します。

//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| r-p == 2}
#=> [[3, 5], [5, 7], [11, 13], [17, 19]]
//}

=== 注
このメソッドに、真の素数列でない擬似素数を与えるべきではありません。

このメソッドは、素数列の外部イテレ...

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

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

• 2.2.0
• 2.3.0
• 2.4.0
• 2.5.0

• インスタンスメソッド

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

...して評価します。

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

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

@return ブロックの最...

...合は、Enumerator と互換性のある外部イテレータを返します。

//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| r-p == 2}
#=> [[3, 5], [5, 7], [11, 13], [17, 19]]
//}

=== 注
このメソッドに、真の素数列でない擬似素数を与えるべきではありません。

このメソッドは、素数列の外部イテレ...

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