整数を素因数分解する

整数は一意な素因数の積に分解できます。10の15乗までの整数について、分解結果と約数の個数・一覧を出します。

このガイドで使う道具

約分・最小公倍数の手計算・素数判定・宿題の答え合わせのために素因数分解が欲しいとき、整数を入れれば指数付きの分解結果が出ます。

2〜10の15乗の整数を入力して実行します。結果には素因数（360 = 2³ × 3² × 5）、素数かどうか、約数の個数、約数の一覧が出ます。一覧は読みやすさのため200個までです。

360を分解すると2³ × 3² × 5で約数は24個。360/525を手で約分するなら、525も同様に分解して3 × 5² × 7。共通する3と5を消せば24/35になります。

試し割り方式なので、上限近い大きな素数は確認に少し時間がかかります。負の数は対象外なので、符号を除いた絶対値で分解してください。小数も対象外です。10の累乗を掛けて整数にしてから分解してください。