알고리즘/이것저것
[프로그래머스] 약수의 개수와 덧셈 - 파이썬(python)
아뵹젼
2022. 9. 26. 22:58

나의 풀이
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
- 어떤 수가 제곱수라면, 항상 약수의 개수는 홀수가 된다.
- 왜냐하면, 약수는 항상 짝을 곱했을 때 해당 숫자가 되는데,
- 제곱근의 경우 자기 자신과 곱해야지만 해당 숫자가 되기 때문이다.