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

 lv.1  월간 코드 챌린지 시즌2

https://programmers.co.kr/learn/courses/30/lessons/77884?language=java 

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        for(int num = left; num <= right;num++){
            answer += (this.calDivisor(num) == 0)?  num : -num;
        }
        return answer;
    }
    
    public int calDivisor(int n){
        int cnt = 0;
        for(int i=1; i<=n ; i++){
            if(n % i == 0){
                cnt++;
            }
        }
        return cnt % 2;
    }
}

 

*참고: 제곱수로 나눠 떨어지면 약수*

if( num % Math.squr(num) == 0 ){
	// num은 약수
}