３の倍数判定法-人力素数判定への扉-

３の倍数判定法のお話です。

倍数判定法とは？

その名の通り、ある数がその倍数かどうかを見分ける方法です。

３の倍数判定法なら、３の倍数かどうかを判定します。

また、３以外の３の倍数は素数ではないので、素数でない数字を出すことを回避できます。

３の倍数判定法

ある数が３の倍数かどうか判定するには

①ある数の各位の数字をすべて足します。

②足した数が３の倍数か判定します。

③３の倍数なら、その数は３の倍数、そうでないならその数も３の倍数ではない。

例

131311を３の倍数か判定したい

各位の数字をすべて足すから、

１＋３＋１＋３＋１＋１＝１０

１０は３の倍数ではないから、131311は３の倍数ではない。

例２

234567を３の倍数か判定したい。

各位の数字をすべて足すから、

２＋３＋４＋５＋６＋７＝２７

２７は３の倍数だから、234567は３の倍数である。

すべての位を足して、３の倍数か判定するだけです。

これは、素数判定への第一歩となります。

また、いろいろな素数判定法を試すことで、合成数を出しにくくなります。

いろいろな数を倍数判定して、出してみてください！

以上、るいあでした！