素数判定・素数一覧生成ツール
入力した数が素数かどうかを判定し、エラトステネスのふるいで指定範囲の素数をすべてリアルタイムに生成します
任意の自然数が素数(Prime Number)かどうかを判定し、エラトステネスのふるいのアルゴリズムを使って指定した範囲(最大1,000,000まで)の素数をすべて正確に抽出し、一覧として表示するユーティリティです。
도구를 불러오는 중…
🔒 すべてブラウザ内で処理されます。アップロードしたファイルや入力内容がサーバーに送信されることはありません。
使い方
- 「素数判定」タブで数を入力すると、素数かどうかがすぐに判定され、合成数の場合は約数も確認できます。
- 「素数生成」タブに切り替えて範囲を入力します。
- 生成ボタンを押すか数値を入力すると、範囲内のすべての素数の一覧と総数が表示されます。
- コピーボタンを使えば、生成された素数の一覧をまとめてクリップボードに保存できます。
よくある質問
- 素数とは正確にどのような数ですか?
- 1より大きい自然数のうち、1と自分自身以外に約数を持たない数を素数といいます。2、3、5、7、11などがこれにあたります。
- エラトステネスのふるいとはどんなアルゴリズムですか?
- 古代ギリシャの数学者エラトステネスが考案した方法で、2から始めて指定した数までの自然数のうち、素数の倍数を順に消していき、最後に素数だけを残すという、最も代表的で効率のよい素数探索アルゴリズムです。
- 数字の1は素数ですか?
- いいえ、違います。素数とは「1と自分自身以外に約数を持たない、1より大きい自然数」と定義されますが、1は約数が自分自身の1つしかないため、この定義を満たしません。そのため1は素数でも合成数でもない、特別な数として分類されます。
