# 素因数分解計算機

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

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

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

ここに広告を掲載しませんか？

[メールでお問い合わせ](mailto:hi@dennn.is?subject=OneClick%20Pro%E3%81%A7%E3%81%AE%E5%BA%83%E5%91%8A%E6%8E%B2%E8%BC%89)

[広告 433 個のツールを1つのMCPサーバーでAIエージェントに提供します。](https://multitaskai.com/ja/?ref=oneclickpro)
