고등학교 시절에 저는 문득 이런 생각을 가지게 되었습니다. 과연 어떤 수의 약수의 합이 자신의 5배를 넘을 수 있을까? 그래서 실제로 그런 수가 존재하는지 C언어의 반복문을 통해 통해 확인해보고자 하였습니다. 사실 결론부터 말하자면, 위 사진을 참고해보셔도 그렇겠지만, 이미 구했습니다! 따라서 해법과 탐색 과정을 소개해드리도록 하겠습니다. 이론적 배경 우선 어떤 수의 약수의 합이 어떤 수와 비교하였을 때 그 대소 관계에 따라 분류되는 명칭이 다릅니다. 모든 자연수들은 약수의 합과 자신의 대소 관계에 따라 다음의 3가지로 분류될 수 있습니다. 어떤 자연수 n에 대하여, n을 제외한 모든 n의 약수들의 합이 n보다 작다면, n을 부족수라고 합니다. 예를 들어, 9의 진약수는 1과 3이 있는데 (진약수이므로 ..
