factor(1)
factor --
素因数分解
形式
factor [integer]
機能説明
factor を引き数なしで呼び出すと、factor は整数の入力を待ちます。1014 以下の正の整数を入力すると、整数を素因数に分解して、素因数をその乗数回出力します。次に別の整数の入力を待ちます。ゼロまたは数値以外の文字を入力すると、 factor は終了します。
引き数を指定して factor を呼び出すと、上記と同様にその整数を素因数に分解し、出力し終えると終了します。
素因数分解の最大時間は、
(n) に比例しており、n が素数または素数の二乗である場合に時間が最大になります。
診断
範囲外の入力に対して factor はエラーメッセージ Ouch!
を出力します。
SCO UnixWare Forum Beta Release (BL12) -- September 1997
© 1997 The Santa Cruz Operation, Inc. All rights reserved.