[TIL] 약수의 개수 구하기 빠른 방법

원래 Math.sqrt()와 for문을 사용하여 구했는데

1~n까지 모든 수의 약수의 개수를 구하라고 했을 때, 약수의 개수만큼만 for문을 돌릴 수 있는 방법이 있어서 기록.

for (int i = 1; i <= number; i++) {
    for (int j = 1; j <= number / i; j++) {
        count[i * j]++;
    }
}