[프로그래머스] 약수의 개수와 덧셈 - 파이썬(python)

 

 

나의 풀이

def solution(left, right):
    answer =0 
    for i in range(left, right+1):
        if i**0.5 == int(i**0.5) :
            answer -= i
        else :
            answer += i
    return answer

• 어떤 수가 제곱수라면, 항상 약수의 개수는 홀수가 된다.
• 왜냐하면, 약수는 항상 짝을 곱했을 때 해당 숫자가 되는데,
• 제곱근의 경우 자기 자신과 곱해야지만 해당 숫자가 되기 때문이다.