トップ > 素因数分解計算機
素因数分解計算機
正の整数を入力すると素因数分解・素数判定・約数一覧を表示します。
—
使い方
2以上の正の整数を入力してください。試し割り法で素因数分解を行い、素因数を指数表示(2²×3×5など)で表示します。素数かどうかの判定、約数の一覧と個数も表示します。
出典:素因数分解の標準的な数学的手法(試し割り法)
よくある質問
- 素因数分解とは何ですか?
- 自然数を素数の積の形に表すこと。12=2²×3、60=2²×3×5のように表します。
- 素数とは何ですか?
- 1とその数自身以外に約数を持たない2以上の整数。2・3・5・7・11・13…が素数(1は素数でない)。
- 約数の個数はどうやって求めますか?
- 素因数分解 n=p₁^a₁×p₂^a₂×… のとき、約数の個数=(a₁+1)×(a₂+1)×…。12=2²×3¹なら(2+1)×(1+1)=6個。