초보자를 위한 Python 연습

Python으로 완전수 판별하기

이 레슨에서는 약수를 더해 어떤 수가 완전수인지 판별합니다.

  • 초급
  • 2분 분량
  • 실행 가능한 예제 1개

소개

어떤 문제를 해결하나요

완전수는 이천 년이 넘도록 수학자들의 마음을 사로잡아 왔습니다. 약수 구하기를 연습하기에도 좋은 문제입니다. n까지 모든 수를 확인해도 답은 나오지만, 작은 사실 하나만 알아차리면 할 일이 절반으로 줄어듭니다.

일상 속 비유

진약수를 찾는 것은 길이 28짜리 선반을 살펴보는 일과 같습니다. 선반보다 짧은 판자를 자르지 않고 같은 길이끼리 이어 놓았을 때, 선반이 딱 맞게 채워지는 판자를 찾는 것입니다. 길이가 1, 2, 4, 7, 14인 판자가 딱 맞습니다. 선반의 절반보다 긴 판자는 두 번 들어갈 수 없으므로 아예 대 볼 필요도 없습니다.

선반 판자에서 코드로
range(1, number // 2 + 1)📏 선반 길이의 절반까지만 판자 대 보기
number % value == 0✅ 이 판자는 딱 맞게 들어감
divisors🧰 딱 맞는 판자들: 1, 2, 4, 7, 14
sum(divisors) == number⚖️ 길이를 다 더하면 28: 완전수
진약수는 그 수의 절반보다 클 수 없습니다.
한 문장으로

완전수는 진약수(자기 자신보다 작은 양의 약수)를 모두 더한 값이 자기 자신과 같은 수입니다. 예를 들면 28 = 1 + 2 + 4 + 7 + 14입니다.

핵심 포인트

  1. range(1, number // 2 + 1)은 그 수의 절반에서 멈춥니다. 절반보다 큰 진약수는 없기 때문입니다.
  2. number % value == 0은 28이 나누어떨어지는 값, 곧 28의 약수만 남깁니다.
  3. divisors에는 [1, 2, 4, 7, 14]가 들어 있습니다.
  4. sum(divisors) == number가 True이므로 result는 "is"가 됩니다.

언제 사용하나요?

  • 약수를 구하는 반복문과 리스트 컴프리헨션 연습하기.
  • 정수론 연습 문제: 완전수, 과잉수, 부족수.
  • 간단한 수학적 근거로 반복 범위를 줄이는 방법 배우기.

필요 없는 경우

  • 큰 수: n / 2까지 반복하면 느립니다. 약수는 짝을 이루므로 제곱근까지만 확인해도 충분합니다.
  • 완전수를 여러 개 찾을 때: 완전수는 매우 드물어서(6, 28, 496, 8128) 이미 알려진 공식을 쓰는 편이 낫습니다.

예제 코드

코드 실행 →
main.py
number = 28
# Proper divisors cannot be larger than half the number.
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]
result = "is" if sum(divisors) == number else "is not"
print(f"{number} {result} a perfect number")
이 예제의 실행 버튼 만들기

실행 결과

28 is a perfect number

코드 설명

리스트 컴프리헨션은 1부터 number // 2까지의 수를 돌면서 number를 나누어떨어지게 하는 수만 남깁니다. 자기 자신을 제외한 약수는 절반보다 클 수 없으므로 number의 절반까지만 확인하면 됩니다. 약수의 합이 number와 같으면 프로그램은 28 is a perfect number를 출력합니다.

값을 변경하고 Python 설치 없이 CodeUtility 온라인 Python 컴파일러에서 실행하세요.

연습 문제

아래 제안을 따라 코드를 바꿔 보세요. 코드를 직접 고치고 결과를 확인하면 읽기만 할 때보다 레슨을 훨씬 잘 이해할 수 있습니다.

  1. 입력 데이터를 바꾸고 실행하기 전에 결과를 예상해 보세요.
  2. 비어 있거나 잘못된 데이터를 확인하는 코드를 추가해 보세요.
  3. 처리 부분을 별도의 함수로 분리하고 여러 데이터로 테스트해 보세요.
Python 컴파일러에서 실행 →

자주 하는 실수

자기 자신까지 포함하기

어떤 수든 자기 자신으로 나누어떨어집니다. 그래서 자신까지 넣으면 합이 항상 너무 커집니다.

문제
divisors = [value for value in range(1, number + 1) if number % value == 0]
수정
divisors = [value for value in range(1, number // 2 + 1) if number % value == 0]

이 레슨을 마쳤나요?

학습 완료로 표시하면 진행 상황을 기록할 수 있습니다.

챌린지로 연습하기

이 레슨에서 배운 내용으로 실제 문제를 풀어 보세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트와 AI 리뷰를 받을 수 있습니다.

모든 챌린지