[Python] 월간 코드 챌린지 시즌2 : 약수의 개수와 덧셈

코딩테스트 연습 - 약수의 개수와 덧셈

 

💡문제💡

---

 

두 정수 left와 right를 포함해 사이에 있는 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 홀수인 것은 뺀 수를 return 하시오.

 

 

[제한사항]

• 1 ≤ left ≤ right ≤ 1,000

 

코드 및 풀이👩🏻‍💻

---

[풀이 방법]

1. left, right사이 수 들의 각각 약수 count

2. 만약 약수의 개수가 짝수개이면 answer에 해당 수를 더함

3. 약수의 개수가 홀수이면 answer에 해당 수를 뺌

 

 

[CODE]

'''

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

'''