(프로그래머스 c++)약수의 개수와 덧셈

https://programmers.co.kr/learn/courses/30/lessons/77884

코딩테스트 연습 - 약수의 개수와 덧셈

 

 

#include <string>
#include <vector>
#include <iostream>
#include <cmath>

using namespace std;

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

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