約数の数が3個の数

追加の約数の問題

6の約数は1 2 3 6 の4個です
約数の個数が3個の整数は30までに何個ありますか.

こういうときは端から書いてみるのも1つの手です。
ついでに色分けしてみましょう。
1の約数 1つ
2の約数 1,2 2つ
3の約数 1,3 2つ
4の約数 1,2,4 3つ
5の約数 1,5 2つ
6の約数 1,2,3,6 4つ
7の約数 1,7 2つ
8の約数 1,2,4,8 4つ
9の約数 1,3,9 3つ

2つしかないのは、2,3,5,7・・・
自分と1とそれしか約数のない数を素数といいます。
他の数は素数のかけ算で作れます。
4は、2×2
6は、2×3
8は、2×2×2
9は、3×3
こうやって、素数を掛け合わせることで、他の数はできるのです。
さて話を元に戻すと、このなかで、約数が3つなのは4と9。
4=2×2 で 約数は 1,2,4
9=3×3 で 約数は 1,3,9
これで何か気がつきますか。
そう、どちらも同じ数(素数)を掛け合わせてできている数です。
そうすると、5×5=25
25=5×5 で 約数は 1,5,25
7×7=49で、30より大きくなるから、だめ。
すると、答えは、4,9,25の3つです。
数の話はこれで終わり
レベルアップ:最大公約数の授業