728x90
반응형
# 약수의 개수와 덧셈
# left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return
def solution(left, right):
answer = 0
for num in range(left,right+1):
print(num)
# 약수 구하기
result = []
for i in range(1, int(num**(1/2))+1):
if num%i==0:
result.append(i)
if i < num//i:
result.append(num//i)
# print(len(result))
if len(result) %2==0:
answer+=num
# print("++++++++")
else:
answer-=num
# print("-----------")
return answer
print(solution(13,17)) # 43
728x90
반응형
'Algorithm > Python' 카테고리의 다른 글
[programmers]python 12980 점프와 순간이동 (0) | 2024.05.28 |
---|---|
[programmers]python 12917 문자열 내림차순 배치 (0) | 2024.05.17 |
[programmers] python 181875 배열에서 문자열 대소문자 변환 (0) | 2024.05.07 |
[programmers]python 120895 인덱스 바꾸기 (0) | 2024.04.18 |
[programmers]python 120892 암호해독 (0) | 2024.04.17 |