451は素数？約数を調べて素数かどうかを分かりやすく解説

数字が素数かどうかを判断するときは、その数が1と自分自身以外の数で割り切れるかを確認する必要があります。今回は451が素数なのか、それとも合成数なのかについて、素数の判定方法を使いながら詳しく解説します。

素数とはどのような数なのか

素数とは、1とその数自身の2つの正の約数だけを持つ自然数のことです。

例えば、7は1と7でしか割り切れないため素数です。一方、8は1と8以外にも2や4で割り切れるため素数ではありません。

つまり、ある数が素数かどうかを調べるには、その数を割り切れる別の数が存在するかを確認することが重要です。

451が素数かどうかを調べる場合、すべての数で割って確認する必要はありません。平方根より小さい素数だけを調べれば十分です。

451の平方根は約21.2です。そのため、2、3、5、7、11、13、17、19までの素数で割れるかを確認します。

まず2では割れません。451は奇数だからです。

3については、各桁の数字を足します。

4＋5＋1＝10

3の倍数は各桁の合計が3の倍数になりますが、10は3の倍数ではないため3では割れません。

5については、末尾が0または5ではないため割れません。

次に7で割れるか確認します。

451÷7＝64あまり3

となるため、7では割り切れません。

11の場合は、451÷11を計算すると41になります。

11×41＝451

となるため、451は11で割り切れることが分かります。

つまり451には、1と451以外に11と41という約数があります。

したがって、451は素数ではありません。

451は11と41の積で表すことができます。

451＝11×41

このように、1より大きい整数同士の積で表せる数を合成数といいます。

素因数分解をすると、その数がどのような素数からできているかが分かります。451の場合は、11と41という2つの素数から構成されています。

大きな数字の素数判定では、すべての数字で割る方法は効率が悪いため、平方根までの素数だけを調べる方法が使われます。

例えば1000までの数なら、平方根は約31.6なので、31以下の素数だけ確認すれば十分です。

451の場合も、平方根が約21なので、21以下の素数を確認するだけで判定できます。

451が素数かどうかを調べると、11で割り切れることが分かります。

451＝11×41で表せるため、451には1と451以外の約数があります。

したがって、451は素数ではなく合成数です。素数判定では、平方根以下の素数で割れるかを確認すると効率よく判断できます。