回答

✨ ベストアンサー ✨

10で割ると必ず割りきれることから、10の約数である2と5の素因数のみで表された合成数でも割りきることが出来ます。

nは2桁の整数と制限があるので、
赤字の1行目は、5の素因数が0個で2の素因数だけで2桁の合成数を作っています。

2行目は5の素因数を1回、3行目は2回使って、2の素因数との組み合わせで2桁の合成数を作っています。

5の3乗以降は125で3桁以上の合成数になるので、考える必要がありません。

かん

とても分かりやすかったです。ありがとうございます。

この回答にコメントする
疑問は解決しましたか?