숫자 N의 약수의 개수 구하기

#include <iostream>
using namespace std;
 
int checkCommonDivisor(int n) {
    int count = 0;
    for (register int i = 1; i <= n; i++) {                                                                                      
        if (n % i == 0) {
            count++;
        }
    }
    return count;
}
 
int main() {
    checkCommonDivisor(10);
 
    return 0;
}

4                                                                                                                                    

* $O(n^{\frac{1}{3}})$ 으로 숫자 N의 약수의 개수 구하기

#include <iostream>
using namespace std;
 
int countDivisors(int n) {
    int count = 0;
    for (register int i = 1; i <= sqrt(n); i++) {                                                                                    
        if (n % i == 0) {
            // If divisors are equal,
            // count only one
            if (n / i == i) {
                count++;
            }
            else {  // Otherwise count both
                count = count + 2;
            }
        }
    }
    return count;
}
 
int main() {
    countDivisors(10);
 
    return 0;
}

4