タグ

prime-numberとprime-pseudoprimegeneratorに関するnabinnoのブックマーク (1)

  • library prime (Ruby 3.3 リファレンスマニュアル)

    [edit] 要約 素数や素因数分解を扱うライブラリです。 ライブラリの中心にあるのは Prime クラスで、これは素数全体を表すシングルトンです。また、素数性と素因数分解に関するメソッドを Integer に追加します。さらに、 Prime クラスの機能を実現するための低水準のクラスも幾つか提供されています。 例 require 'prime' Prime.each(100) do |prime| p prime #=> 2, 3, 5, 7, 11, ..., 97 end 2.prime? #=> true 4.prime? #=> false 生成器 Prime のメソッドは内部で低水準の擬似素数生成器を使用します。生成器は擬似素数の列挙方法の実装を提供します。また列挙状態や列挙の上界を記憶する機能もあります。更に、 Enumerator と互換性のある外部イテレータでもあります。

  • 1