약수의 갯수 구하기

        for(int i=1;i<=number;i++){
            for(int j=1;j*j<=i;j++){
                if(j*j==i){
                    cnt++;
                }else if(i%j==0){
                    cnt+=2;
                }
            }

1~number까지의 약수의 갯수를 구할 때 사용할 방법

약수의 갯수는 root(number)의 약수갯수의 2배라고 한다. 이걸 이해해야되나... 그냥 암기했따.