🔟 玠数刀定

玠数ですか?玠数です

敎数を入力するだけで、その数が玠数かどうかを瞬時に刀定できるツヌルです。玠数でない堎合は、玠因数分解の結果も合わせお衚瀺したす。算数・数孊の孊習や、暗号技術の基瀎孊習にも圹立ちたす。

䜿い方

  1. 刀定したい敎数(0以䞊1兆以䞋)を入力したす。
  2. 玠数かどうか、玠数でない堎合は玠因数分解の結果が自動的に衚瀺されたす。

蚈算の仕組み

玠数ずは、1ず自分自身以倖に玄数を持たない2以䞊の敎数です。ある数nが玠数かどうかは、2から√nたでの数で割り切れるかを調べれば刀定できたす。もしnが √n より倧きい玄数を持぀なら、察になるもう䞀方の玄数は必ず √n より小さくなるため、√n より倧きい範囲を調べる必芁がないからです。 このツヌルはさらに効率を䞊げるため、たず2ず3で割り切れるかを確かめ、その埌は 6k−1 ず 6k+1 の圢の数5, 7, 11, 13, 17, 19,  だけで割っおいきたす。5以䞊の玠数はすべお 6k±1 の圢をしおいるため6k, 6k+2, 6k+3, 6k+4 は2か3で割り切れる、この方法で調べる数を玄3分の1に枛らせたす。 玠数でなかった堎合は、小さい数から順に割れるだけ割っおいく詊し割り法で玠因数分解の結果も衚瀺したす。

蚈算䟋

221 が玠数かどうかを刀定する堎合 1. √221 ≒ 14.87 なので、14たでの数で割り切れるか調べれば十分 2. 2でも3でも割り切れない 3. 6k±1 の数で順に詊す5 ✕、7 ✕、11 ✕、13 → 221 ÷ 13 = 17 で割り切れる 221は玠数ではなく、221 = 13 × 17 ず玠因数分解できたす。 䞀方、223 は同じ手順で14以䞋のどの数でも割り切れないため、玠数ず刀定されたす。

䜿甚䞊の泚意

  • 1は玠数ではありたせん。玠数の定矩は「2以䞊の敎数」であるこずが前提です。
  • 1兆たでの敎数に察応しおいたす。それを超える数はブラりザでの蚈算負荷が倧きくなるため察象倖です。
  • 負の数や小数は玠数の刀定察象になりたせん。
  • 暗号で䜿われるような数癟桁の玠数の刀定には、確率的玠数刀定法など別の手法が䜿われたす。このツヌルは孊習・確認甚です。

よくある質問

1は玠数ですか?

いいえ。1は玠数の定矩(1ず自分自身以倖に玄数を持たない、2以䞊の自然数)を満たさないため、玠数には含たれたせん。

どこたで倧きい数を刀定できたすか?

1兆(1,000,000,000,000)たでの敎数に察応しおいたす。それ以䞊倧きい数は、ブラりザでの蚈算負荷が高くなるため察象倖ずしおいたす。

負の数や小数を入力するずどうなりたすか?

玠数は2以䞊の自然数に察しお定矩されるため、負の数や小数を入力した堎合は刀定結果が衚瀺されたせん。

関連ツヌル

🏷 単䟡比范蚈算機📊 統蚈蚈算機🍕 分数蚈算機🏛 ロヌマ数字倉換