コンテンツへスキップ

素因数分解計算機

最大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未満のすべての数について正しい結果が得られます。それより大きい数でも、誤判定の確率はごくわずかです。

桁区切りを使用できますか?

はい。因数分解の前に、数字の間にあるスペース、カンマ、アンダースコア、アポストロフィは削除されます。

OneClick Proについて

OneClick Proは、日々の作業に役立つ150以上のウェブツールを集めた無料コレクションです。画像や単位の変換、コードの整形と検証、ドメインやSEOの確認、テキスト、日付、数値の処理などに利用できます。すべてのツールは登録やサブスクリプションなしで使えます。入力した内容は結果の計算にのみ使用され、保存されることはありません。単発の作業に使える便利なツールボックスとして、または毎日使うツールをブックマークしてご活用ください。