広告

素数判定

整数を入力して「チェック」を押してください。答えとその計算過程がここに表示されます。

— —
計算過程
広告

素数判定。合成数は素因数分解も表示

10¹²までの整数を入力すると、素数かどうかをすぐに判定します。素数でない場合は、最小の約数、素因数分解の全体、約数の個数に加えて、その前後にある最も近い素数も表示されます。

使い方

  1. 整数を入力してください(1,000,000,000,000まで)
  2. 「チェック」を押してください
  3. 判定を読み、合成数の場合は素因数分解と約数の個数を確認する

よくある質問

この機能では、どれくらい大きい数を確認できますか?

1,000,000,000,000(10¹²)まで対応しています。試し割り法を使い、2と3の倍数を飛ばします(平方根までの 6k±1 の候補だけを調べます)。これにより、10¹² の数であっても、判定の手順は最大で約100万ステップに抑えられます。

なぜ0と1は素数とみなされないのですか?

0 は無限に多くの約数を持ち(すべての数で割り切れるため)、1 は約数が1つだけ(自分自身)です。素数の条件である2つではありません。どちらも、通常の合成数とひとまとめにせず、計算過程のパネルで個別に説明されます。

合成数の場合は何が表示されますか?

その最小の約数、完全な素因数分解、そして素因数分解から求めた約数の総数です。あわせて、その前後にある最も近い素数も表示されます。