使い方
- 区切り記号なしで正の整数を入力します。
- 計算すると平方根までの因数対だけを調べます。
- 約数一覧、個数、正確な和を確認します。
- 編集で古い一覧は消え、クリアで全体を消去します。
計算方法
n mod d=0ならdはnの約数です。
dの対はn÷dで、d²=nのとき平方根は1回だけ数えます。
τ(n)は個数、σ(n)は表示した正の約数の和です。
例
36
約数は1,2,3,4,6,9,12,18,36、個数9、和91です。
素数17
正の約数は1と17だけです。
1
正の約数は1だけで、個数と和も1です。
制限
- 範囲は1から1,000,000,000,000です。
- 0と負数は対象外です。
- 有限探索は平方根で終了します。
- 正の約数だけを表示します。
- 素因数木や大量範囲処理はありません。
- 一覧、個数、和は正確です。
よくある質問
1とnは必ず約数ですか？
はい。n=1では同じため1回だけ表示します。
平方数の約数個数が奇数なのは？
中央の平方根の対を1回だけ数えるためです。
素数の約数は2個ですか？
はい、1とその数自身です。
負の約数も出ますか？
いいえ。
上限の理由は？
ブラウザーの応答性を保つためです。