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 등이 있습니다.
728x90
'Category > 정보처리기사' 카테고리의 다른 글
RIP(Routing Information Protocol) 거리 벡터 라우팅 프로토콜 알아보기 (1) | 2024.10.09 |
---|---|
클라우드 컴퓨팅 서비스 모델(PaaS, SaaS, IaaS)이란? (0) | 2024.10.09 |
리눅스(Linux)에서 파일에 권한 부여하는 방법 (0) | 2024.10.08 |
토큰과 관련된 용어들 (1) | 2024.10.08 |
동적 바인딩(Dynamic Binding)이란? (0) | 2024.10.08 |