프로그래머스 77884 약수의 개수와 덧셈

1 개요

프로그래머스 77884 약수의 개수와 덧셈

• 프로그래머스 77884번 문제
• 프로그래머스 Lv. 1.3

2 C++

C++

Copy

#include <string>
#include <vector>
#include <cmath>
using namespace std;

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

int solution(int left, int right) {
    int answer = 0;
    for(int i=left; i<=right; i++) {
        if(countDivisors(i)%2==0) {
            answer += i;
        } else {
            answer -= i;
        }
    }
    return answer;
}