1. 내용

2. 내가 한 코드

• 특정 숫자의 약수를 구할때 무식하게 첨부터 끝까지 비교를 했었다.
• 이번엔 약수의 개수를 정하는데 있어서는 제곱근을 통해 절반만 비교하여 값을 넣어서 확인했다.
  • 제곱근에는 여러 방법이 있지만, math를 사용한 것이 아닌 a**0.5를 사용하여 해결했따.

def solution(number, limit, power):
    answer = 0

    for i in range(1, number+1):
        result = 0
        for j in range(1, int(i**0.5)+1):
            if i == j**2:
                result += 1
            elif i % j == 0:
                result += 2

        answer += result if not result > limit else power

    return answer