素数を使って整数を素因数分解すると、その整数の約数を効率的に導き出すことができます。これは、素数分解によって整数が最小の素因数でどれだけ割り切れるかを順に求めることができるからです。 具体的な理由は以下の通りです： 素数の積の一意性:...