[Python] 약수, 제곱근 개념

• 자기 자신을 제외한 약수는 값//2 이하 만 존재한다

 

• 약수의 개수가 홀수 개인 수는 제곱수 뿐이다
  • 제곱수: int(i**0.5)== i**0.5 인 i 값

 

• 제곱근 함수: sqrt()

import math

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