素数判定機
数を入力して素数かどうか判定し、範囲内の素数一覧や素因数分解の結果を求めます。
素数について
素数とは、1と自分自身以外に正の約数を持たない、1より大きい自然数のことです。
試し割り法:2から√n以下の数で割り切れなければ素数です。
素数は無限に存在します:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 ...
数を入力して素数かどうか判定し、範囲内の素数一覧や素因数分解の結果を求めます。
素数とは、1と自分自身以外に正の約数を持たない、1より大きい自然数のことです。
試し割り法:2から√n以下の数で割り切れなければ素数です。
素数は無限に存在します:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 ...