[ programmers ] 약수의 개수와 덧셈 77884번 ( python )

문제

프로그래머스 77884번 약수의 개수와 덧셈 풀이 ( 파이썬 )

https://programmers.co.kr/learn/courses/30/lessons/77884

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

 

풀이

import math

def solution(left, right):
    answer = 0

    for number in range(left, right + 1):
        cnt = 0
        for i in range(1, math.ceil(number ** 1/2) + 1):
            if number % i == 0:
                if number // i == i:
                    cnt += 1
                else:
                    cnt += 2
                    
        if cnt % 2 == 0:
            answer += number
        else:
            answer -= number
    
    return answer