検索結果

prime (114289.0)

• 2.5.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::EratosthenesGenerator
• Prime::Generator23
• Prime::PseudoPrimeGenerator
• Prime::TrialDivisionGenerator
• each_prime
• forwardable
• from_prime_division
• prime?
• prime_division
• singleton

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

• 2.5.0

• インスタンスメソッド

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

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

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

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

@return ブロックの最後に評価された値を返します。
ブロックが与えられなかった場合は、Enumerator と互換性のある外部イテレータを返します。

//emlist[例][ruby]{
require 'prime'
Prime.each(6){|prime| ...

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

Prime#each(upper_bound = nil, generator = EratosthenesGenerator.new) -> Enumerator (105886.0)

• 2.5.0

• インスタンスメソッド

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

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

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

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

@return ブロックの最後に評価された値を返します。
ブロックが与えられなかった場合は、Enumerator と互換性のある外部イテレータを返します。

//emlist[例][ruby]{
require 'prime'
Prime.each(6){|prime| ...

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

Prime::Generator23 (87037.0)

• 2.5.0

• クラス

2と3と、3 より大きくて 2 でも 3 でも割り切れない全ての整数を生成します。

2と3と、3 より大きくて 2 でも 3 でも割り切れない全ての整数を生成します。

ある整数の素数性を擬似素数による試し割りでチェックする場合、このように低精度だが高速でメモリを消費しない擬似素数生成器が適しています。

一方、 Prime#each のように素数列を生成する目的にはまったく役に立ちません。