factor(1)


factor -- 素因数分解

形式

factor [integer]

機能説明

factor を引き数なしで呼び出すと、factor は整数の入力を待ちます。1014 以下の正の整数を入力すると、整数を素因数に分解して、素因数をその乗数回出力します。次に別の整数の入力を待ちます。ゼロまたは数値以外の文字を入力すると、 factor は終了します。

引き数を指定して factor を呼び出すと、上記と同様にその整数を素因数に分解し、出力し終えると終了します。

素因数分解の最大時間は、SQUARE ROOT(n) に比例しており、n が素数または素数の二乗である場合に時間が最大になります。

診断

範囲外の入力に対して factor はエラーメッセージ Ouch! を出力します。
SCO UnixWare Forum Beta Release (BL12) -- September 1997
© 1997 The Santa Cruz Operation, Inc. All rights reserved.