목록오일러 (1)
컴공생의 다이어리
완전수, 부족수, 과잉수, 정사각수란?
완전수(Perfect Number) - 그 수 자신을 제외한 모든 약수의 합이 그 수 자신과 같은 수 - 홀수인 완전수가 없다는 것은 증명되지 않았지만, 지금까지 발견된 정수 중에는 홀수인 완전수는 없다는 것이 확인됨 예시 : 6의 약수는 1, 2, 3, 6이고 그 수 자신을 제외한 1 + 2 + 3의 합은 6과 같으므로 6은 완전수 부족수(Deficient Number) - 그 수 자신을 제외한 모든 약수의 합이 그 수 자신보다 작은 수 예시 : 8의 약수는 1, 2, 4, 8이고 그 수 자신을 제외한 1 + 2 + 4의 합은 7이므로 8보다 작기 때문에 8은 부족수 과잉수(Abundant Number) - 그 수 자신을 제외한 모든 약수의 합이 그 수 자신보다 큰 수 예시 : 12의 약수는 1, 2,..
Development/Algorithm & Coding Test
2021. 3. 24. 00:01