5件ヒット
[1-5件を表示]
(0.069秒)
ライブラリ
- prime (5)
キーワード
- EratosthenesGenerator (1)
- Generator23 (1)
- PseudoPrimeGenerator (1)
- TrialDivisionGenerator (1)
検索結果
先頭5件
-
Prime (132148.0)
-
素数全体を表します。
素数全体を表します。
=== インスタンスを取得する方法
Prime クラスはシングルトンであると考えてください。Prime クラスはデフォルトのインスタンスを持っており、ユーザーはそのインスタンスを利用すべきです。 Prime.instance によってそのインスタンスを取得できます。
なお、利便性のためにデフォルトインスタンスのメソッドをクラスメソッドとしても利用できます。
//emlist[例][ruby]{
require 'prime'
Prime.instance.prime?(2) #=> true
Prime.prime?(2) #=> true
... -
Prime
:: PseudoPrimeGenerator (54058.0) -
擬似素数列の列挙子のための抽象クラスです。
擬似素数列の列挙子のための抽象クラスです。
Prime の各メソッドが使用する低水準の擬似素数列挙子は、 Prime::PseudoPrimeGenerator のインスタンスであることが期待されています。
このクラスを継承する具象クラスは succ, next, rewind をオーバーライドしなければなりません。
独自の素数列挙アルゴリズムを実装しようとする場合を除いて、ユーザーがこのクラスを利用する必要はありません。高水準の Prime クラスを利用してください。 -
Prime
:: TrialDivisionGenerator (27052.0) -
Prime::PseudoPrimeGenerator の具象クラスです。 素数の生成に試行除算法を使用しています。
Prime::PseudoPrimeGenerator の具象クラスです。
素数の生成に試行除算法を使用しています。 -
Prime
:: EratosthenesGenerator (18052.0) -
Prime::PseudoPrimeGenerator の具象クラスです。 素数の生成にエラトステネスのふるいを使用しています。
Prime::PseudoPrimeGenerator の具象クラスです。
素数の生成にエラトステネスのふるいを使用しています。 -
Prime
:: Generator23 (18022.0) -
2と3と、3 より大きくて 2 でも 3 でも割り切れない全ての整数を生成します。
2と3と、3 より大きくて 2 でも 3 でも割り切れない全ての整数を生成します。
ある整数の素数性を擬似素数による試し割りでチェックする場合、このように低精度だが高速でメモリを消費しない擬似素数生成器が適しています。
一方、 Prime#each のように素数列を生成する目的にはまったく役に立ちません。