1

除数に少なくとも数字の 3 が含まれるように、数値の除数の数を見つけるための最も最適化されたアプローチは何ですか?

例: 21=1,3,7,21

したがって、数字の 3 を含む除数は 1 つだけです。

例: 62=1,2,31,62

したがって、数字の 3 を含む除数は 1 つだけで、つまり 31 です。

EDIT-i は、これを行う最善の方法は、数の因数をすべて調べて、数字 3 を含む因数をチェックすることであることに気付きました。

要因を見つける最良の方法:

数の因数を取得する

数値のすべての約数を取得する最良の方法は何ですか?

4

1 に答える 1