superclass=Prime=PseudoPrimeGenerator
type=class
library=prime
extended=
included=

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

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

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