Question

れんこんあられ

5461などの2.3.4などで割ることができないものはどうやったらより早く約数を見つけられますか？？
ちなみに5461の約数は1と5461と127と43です。
1と5461はわかりますが127と43なんて小さい数から順に割っていかないと見つけられる気がしません。何かいい見つけ方があれば教えて欲しいです！！

Answer 1

✨ Best Answer ✨

namahamu

100くらいまでの素数を覚えておけばいいと思います。
あとは1の位が１で、その組み合わせは３x７、９x９しかないのである程度は絞れますね。
あとは地道に計算していくしかないと思います。