唯物是真 @Scaled_Wurm

約数の個数を求めるアルゴリズムと約数が多い数である高度合成数についてのメモ 約数の個数の求め方 実際に割ってみる方法 ある数\(n\)の約数の数を求めます \(\sqrt n\)より大きい約数は\(n\)自身しかないので、\(1\)から\(\sqrt n\)まで割れば十分です 割り切れたときにちょうど平方根でなかったら2つ分カウントすればよ…