문제풀이/프로그래머스

[프로그래머스] - 약수의 개수와 덧셈(Python)

얄루몬 2021. 10. 7. 09:59

def solution(left, right):
    
    answer = 0
    #약수가 짝수면 더하고 / 약수가 홀수면 빼고 
    for i in range(left,right+1):
        cnt = 0
        for j in range(1,i+1):
            if i % j == 0:
                cnt+=1 
        if cnt % 2 == 0:
            answer += i
        else:
            answer -= i
    return answer