素数判定。合成数は素因数分解も表示
10¹²までの整数を入力すると、素数かどうかをすぐに判定します。素数でない場合は、最小の約数、素因数分解の全体、約数の個数に加えて、その前後にある最も近い素数も表示されます。
使い方
- 整数を入力してください(1,000,000,000,000まで)
- 「チェック」を押してください
- 判定を読み、合成数の場合は素因数分解と約数の個数を確認する
よくある質問
この機能では、どれくらい大きい数を確認できますか?
1,000,000,000,000(10¹²)まで対応しています。試し割り法を使い、2と3の倍数を飛ばします(平方根までの 6k±1 の候補だけを調べます)。これにより、10¹² の数であっても、判定の手順は最大で約100万ステップに抑えられます。
なぜ0と1は素数とみなされないのですか?
0 は無限に多くの約数を持ち(すべての数で割り切れるため)、1 は約数が1つだけ(自分自身)です。素数の条件である2つではありません。どちらも、通常の合成数とひとまとめにせず、計算過程のパネルで個別に説明されます。
合成数の場合は何が表示されますか?
その最小の約数、完全な素因数分解、そして素因数分解から求めた約数の総数です。あわせて、その前後にある最も近い素数も表示されます。