検索結果

Prime::EratosthenesGenerator#next -> Integer (12103.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 (9103.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::EratosthenesGenerator#succ -> Integer (9103.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::Generator23#next -> Integer (9103.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::Generator23

Prime::PseudoPrimeGenerator#next -> () (9103.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

• インスタンスメソッド

次の擬似素数を返します。 また内部的な位置を進めます。

...次の擬似素数を返します。
また内部的な位置を進めます。

サブクラスで実装してください。

@raise NotImplementedError 必ず発生します。...

• Prime::PseudoPrimeGenerator

絞り込み条件を変える

Prime#int_from_prime_division(pd) -> Integer (6227.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

• インスタンスメソッド

素因数分解された結果を元の数値に戻します。

...因数分解された結果を元の数値に戻します。

引数が [[p_1, e_1], [p_2, e_2], ...., [p_n, e_n]] のようであるとき、
結果は p_1**e_1 * p_2**e_2 * .... * p_n**e_n となります。

@param pd 整数のペアの配列を指定します。含まれているペアの第一...

...要素は素因数を、
第二要素はその素因数の指数をあらわします。

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

@see Prime.int_from_prime_division...

• Prime

Prime::PseudoPrimeGenerator#each_with_index {|prime, index| ... } -> self (6203.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起点の連番を渡して評価します。

...。

@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#upper_bound=(upper_bound) (6203.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 upper_bound 新しい上界を整数または nil で指定します。 nil は上界がなく無限に素数を列挙すべきであることを意味します。...

• Prime::PseudoPrimeGenerator

Prime::PseudoPrimeGenerator#with_index {|prime, index| ... } -> self (6203.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起点の連番を渡して評価します。

...。

@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]] (6121.0)

• 2.7.0

• インスタンスメソッド

自身を素因数分解した結果を返します。

...す。

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

@return 素因数とその指数から成るペアを要素とする配列です。つまり、戻り値の各要素は2要素の配列 [n,e] であり、それぞれの内部配列の第1要素 n は self の素因...

...数、第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

絞り込み条件を変える