210件ヒット
[1-100件を表示]
(0.034秒)
種類
- インスタンスメソッド (121)
- 特異メソッド (55)
- 文書 (19)
- ライブラリ (15)
ライブラリ
- prime (176)
クラス
- Integer (55)
- Prime (44)
-
Prime
:: EratosthenesGenerator (22) -
Prime
:: Generator23 (22) -
Prime
:: PseudoPrimeGenerator (11) -
Prime
:: TrialDivisionGenerator (22)
キーワード
-
NEWS for Ruby 2
. 2 . 0 (10) -
NEWS for Ruby 2
. 6 . 0 (6) -
NEWS for Ruby 3
. 1 . 0 (3) -
each
_ prime (22) -
from
_ prime _ division (11) -
int
_ from _ prime _ division (22) - mathn (4)
- next (33)
- prime? (11)
-
prime
_ division (33) - succ (33)
-
upper
_ bound (11)
検索結果
先頭5件
-
prime (38090.0)
-
素数や素因数分解を扱うライブラリです。
...リです。
ライブラリの中心にあるのは Prime クラスで、これは素数全体を表すシングルトンです。また、素数性と素因数分解に関するメソッドを Integer に追加します。
さらに、 Prime クラスの機能を実現するための低水準の......クラスも幾つか提供されています。
//emlist[例][ruby]{
require 'prime'
Prime.each(100) do |prime|
p prime #=> 2, 3, 5, 7, 11, ..., 97
end
2.prime? #=> true
4.prime? #=> false
//}
=== 生成器
Prime のメソッドは内部で低水準の擬似素数生成器を使用します......用意されています。
Prime::PseudoPrimeGenerator は生成器の基底となるクラスです。
: Prime::EratosthenesGenerator
エラトステネスの篩いを使用します。
: Prime::TrialDivisionGenerator
試行除算法を使用します。
: Prime::Generator23
2 と 3 で割... -
Integer
# prime _ division(generator = Prime :: Generator23 . new) -> [[Integer , Integer]] (35434.0) -
自身を素因数分解した結果を返します。
...、第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 (35244.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
. each _ prime(upper _ bound) {|prime| . . . } -> object (35209.0) -
全ての素数を列挙し、それぞれの素数をブロックに渡して評価します。
...nil が与えられた場合は無限に列挙し続けます。
@return ブロックの最後に評価された値を返します。
ブロックが与えられなかった場合は、Enumerator と互換性のある外部イテレータを返します。
@see Prime#each... -
Integer
# prime? -> bool (35131.0) -
自身が素数である場合、真を返します。 そうでない場合は偽を返します。
...自身が素数である場合、真を返します。
そうでない場合は偽を返します。
//emlist[例][ruby]{
require 'prime'
1.prime? # => false
2.prime? # => true
//}
@see Prime#prime?... -
Integer
. each _ prime(upper _ bound) -> Enumerator (35109.0) -
全ての素数を列挙し、それぞれの素数をブロックに渡して評価します。
...nil が与えられた場合は無限に列挙し続けます。
@return ブロックの最後に評価された値を返します。
ブロックが与えられなかった場合は、Enumerator と互換性のある外部イテレータを返します。
@see Prime#each... -
Prime
# prime _ division(value , generator= Prime :: Generator23 . new) -> [[Integer , Integer]] (23464.0) -
与えられた整数を素因数分解します。
...られた数値がゼロである場合に発生します。
//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
. prime _ division(value , generator= Prime :: Generator23 . new) -> [[Integer , Integer]] (23448.0) -
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
. int _ from _ prime _ division(pd) -> Integer (23246.0) -
Prime.instance.int_from_prime_division と同じです。
...
Prime.instance.int_from_prime_division と同じです。
@param pd 整数のペアの配列を指定します。含まれているペアの第一要素は素因数を、
第二要素はその素因数の指数をあらわします。
@see Prime#int_from_prime_division... -
Prime
# int _ from _ prime _ division(pd) -> Integer (23244.0) -
素因数分解された結果を元の数値に戻します。
...アの第一要素は素因数を、
第二要素はその素因数の指数をあらわします。
//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...