220件ヒット
[1-100件を表示]
(0.221秒)
別のキーワード
種類
- インスタンスメソッド (176)
- ライブラリ (11)
- モジュール関数 (11)
- クラス (11)
- 特異メソッド (11)
クラス
- Integer (33)
-
OpenSSL
:: BN (11) - Prime (44)
-
Prime
:: EratosthenesGenerator (33) -
Prime
:: PseudoPrimeGenerator (44)
モジュール
- Enumerable (22)
- Kernel (11)
キーワード
- each (22)
-
each
_ with _ index (22) - entries (11)
-
from
_ prime _ division (11) -
int
_ from _ prime _ division (11) - next (11)
- prime (11)
- prime? (11)
-
prime
_ division (22) -
prime
_ fasttest? (11) - require (11)
- rewind (11)
- succ (11)
-
to
_ a (11) -
with
_ index (22)
検索結果
先頭5件
-
Prime (50054.0)
-
素数全体を表します。
...スタンスを取得する方法
Prime クラスはシングルトンであると考えてください。Prime クラスはデフォルトのインスタンスを持っており、ユーザーはそのインスタンスを利用すべきです。 Prime.instance によってそのインスタンス......を取得できます。
なお、利便性のためにデフォルトインスタンスのメソッドをクラスメソッドとしても利用できます。
//emlist[例][ruby]{
require 'prime'
Prime.instance.prime?(2) #=> true
Prime.prime?(2) #=> true
//}... -
Prime
# prime _ division(value , generator= Prime :: Generator23 . new) -> [[Integer , Integer]] (42586.0) -
与えられた整数を素因数分解します。
...@param value 素因数分解する任意の整数を指定します。
@param generator 素数生成器のインスタンスを指定します。
@return 素因数とその指数から成るペアを要素とする配列です。つまり、戻り値の各要素は2要素の配列 [n,e] であり......は value の素因数、第2要素は n**e が value を割り切る最大の自然数 e です。
@raise ZeroDivisionError 与えられた数値がゼロである場合に発生します。
//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
# int _ from _ prime _ division(pd) -> Integer (42485.0) -
素因数分解された結果を元の数値に戻します。
...素因数分解された結果を元の数値に戻します。
引数が [[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... -
Integer
# prime _ division(generator = Prime :: Generator23 . new) -> [[Integer , Integer]] (38556.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
. from _ prime _ division(pd) -> Integer (38349.0) -
素因数分解された結果を元の数値に戻します。
...アの第一要素は素因数を、
第二要素はその素因数の指数をあらわします。
@see Prime#int_from_prime_division
//emlist[例][ruby]{
require 'prime'
Prime.int_from_prime_division([[2,2], [3,1]]) #=> 12
Prime.int_from_prime_division([[2,2], [3,2]]) #=> 36
//}... -
Integer
# prime? -> bool (38337.0) -
自身が素数である場合、真を返します。 そうでない場合は偽を返します。
...自身が素数である場合、真を返します。
そうでない場合は偽を返します。
//emlist[例][ruby]{
require 'prime'
1.prime? # => false
2.prime? # => true
//}
@see Prime#prime?... -
Prime
# each(upper _ bound = nil , generator = EratosthenesGenerator . new) {|prime| . . . } -> object (30457.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
# each(upper _ bound = nil , generator = EratosthenesGenerator . new) -> Enumerator (30357.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
:: PseudoPrimeGenerator # with _ index {|prime , index| . . . } -> self (21432.0) -
与えられたブロックに対して、素数を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 # each _ with _ index {|prime , index| . . . } -> self (21332.0) -
与えられたブロックに対して、素数を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...