본문 바로가기
Category/정보처리기사

완전수(Perfect Number)란? 6, 28, 496, 8128, ...

by Corinee 2024. 10. 8.
728x90
반응형

완전수의 정의

  • 완전수(Perfect Number)란, 자기 자신을 제외한 자신의 모든 약수들의 합이 자신과 같은 수를 말합니다.

예시

  • 6의 약수는 1, 2, 3, 6입니다. 이 중에서 6을 제외한 약수는 1, 2, 3입니다. 1 + 2 + 3 = 6이므로, 6은 완전수입니다.
  • 28의 약수는 1, 2, 4, 7, 14, 28입니다. 이 중에서 28을 제외한 약수는 1, 2, 4, 7, 14입니다. 1 + 2 + 4 + 7 + 14 = 28이므로, 28은 완전수입니다.

완전수 구하는 방법

완전수를 구하기 위해서는 자기 자신을 제외한 약수들의 합이 자기 자신과 같은지를 확인하면 됩니다. 이를 통해 수가 완전수인지 판별할 수 있습니다.

요약:

  • 완전수는 자기 자신을 제외한 약수들의 합이 자기 자신과 같은 수입니다.
  • 예시로 6, 28, 496, 8128 등이 있습니다.