素因数分解計算機
最大40桁の整数を素因数に分解し、360 = 2³ × 3² × 5のように指数を使って表します。さらに、その数が素数かどうかと約数の個数も表示します。
よくある質問
計算機はどのように因数を見つけますか?
まず小さな素数で割り、残りをMiller-Rabin素数判定法で検査し、合成数の部分をPollardのrho法で分解します。
どれくらい大きな数まで対応していますか?
最大40桁です。最小の素因数がどちらも非常に大きい数、たとえば20桁の素数2つの積は、計算に時間がかかりすぎる場合があり、その場合はツールが通知します。
約数の個数はどのように計算されますか?
素因数の指数を使って計算します。それぞれの指数に1を足して掛け合わせます。360 = 2³ × 3² × 5の約数は(3+1)(2+1)(1+1) = 24個です。
1は素数か?
いいえ。素数の約数は1とその数自身の2つだけなので、最小の素数は2です。計算機では2以上の数を入力できます。
素数判定はどのくらい信頼できますか?
最初の13個の素数を底に使うMiller-Rabin法では、3.3 × 10^24未満のすべての数について正しい結果が得られます。それより大きい数でも、誤判定の確率はごくわずかです。
桁区切りを使用できますか?
はい。因数分解の前に、数字の間にあるスペース、カンマ、アンダースコア、アポストロフィは削除されます。