C++ countDivisors() 구현

1 개요

C++ countDivisors() 구현

#include <iostream>
#include <cmath>
using namespace std;

int countDivisors(int n) {
    int cnt = 0;
    for (int i = 1; i <= sqrt(n); i++) {
        if (n % i == 0) {
            if (n / i == i) cnt++;
            else cnt = cnt + 2;
        }
    }
    return cnt;
}

int main() {
    cout << countDivisors(6) << endl; // 4
    cout << countDivisors(7) << endl; // 2
    cout << countDivisors(100) << endl; // 9
}

2 같이 보기

• 함수 countDivisors()