약수의 개수 구하기

수학적 이론은 여기로

 

int count_divisors(int n)
{
    int i = 1;
    int result = 0;
    while(i * i < n)
    {
        if(n % i == 0) result += 2;
        i++;
    }
    
    if(i * i == n) result += 1;
    
    return result;
}