約数が3個の整数の見つけ方｜素因数分解から考えるシンプルな解法と具体例

「約数の個数が3個になる整数はどのように見つけるのか？」という問題は、素因数分解の理解を深めるうえで非常に重要です。一見すると難しそうに感じますが、約数の個数の性質を知れば、シンプルに解くことができます。本記事では、基本から丁寧に解説し、具体例を通して理解を深めていきます。

約数の個数と素因数分解の関係

整数を素因数分解すると、約数の個数は指数を使って求めることができます。

例えば、ある数が n=p^a（pは素数）の形のとき、その約数の個数は a+1 個になります。

より一般には、n=p^aq^b… のように表せる場合、約数の個数は (a+1)(b+1)… となります。

約数の個数が3個になるには、(指数+1)=3 となる必要があります。

つまり、指数が2のときに限られます。

したがって、対象となる整数は p²（素数の2乗）の形になります。

素数を小さい順に並べると、2,3,5,7,…となります。

それぞれ2乗すると、以下のようになります。

このように、いずれも約数が3個であることが確認できます。

以上より、約数が3個である整数は「素数の2乗」に限られます。

小さい順に3つ挙げると、4, 9, 25 となります。

このように、「約数の個数」→「指数の条件」→「数の形」と考えることで、効率よく答えにたどり着けます。

約数の個数に関する問題は、素因数分解と指数の関係を理解することが重要です。

今回のポイントを整理すると、以下の通りです。

この考え方を覚えておくと、類似問題にもスムーズに対応できるようになります。