본문 바로가기

컴퓨터공학

[프로그래머스/C++] 약수의 개수와 덧셈

반응형
#include <string>
#include <vector>

using namespace std;

int solution(int left, int right) {
    int answer = 0;
    for(int i=left; i<=right;i++){
        int count=0;
        for(int j=1; j<=i;j++){
            if(i%j==0){ //약수라면 
                count+=1;
            }
        }
        if(count%2==0){//약수의 개수가 짝수라면
            answer+=i;
        }
        else{
            answer-=i;
        }
        count=0;
    }
    return answer;
}
반응형