공부/코딩테스트

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

ghhong 2021. 12. 17. 12:38

나의 답 : 

def solution(left, right):
    
    answer = 0
    for i in range(left, right+1):
        tmp=0
        for j in range(1,i+1):
            if i%j==0:
                tmp+=1
        if tmp%2==0: answer+=i
        else: answer-=i
            
    return answer

 

다른 사람의 답:

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