約数列挙とは

nの約数を考える。これは、素数判定と同様に1 ~ √nの間でのみ判定して、割り切れた整数をaとすると、それと同時にn / aを答えに追加すれば良い。ここで注意点だが、a = n / aの時に両方を追加してはならない。

実装

// また実装する必要がある時に関数を作ります。