[C/C++] 프로젝트 오일러 #23 : 초과수의 합으로 표현 안되는 자연수들의 합
Project Euler #23 - Non-Abundant Sums 문제는 다음을 요구합니다.자연수는 “부족수(Deficient number)”, “완전수(Perfect number)”, 또는 “과잉수(Abundant number)” 중 하나로 분류됩니다. 특정 숫자의 진약수들의 합이 해당 숫자보다 작은 경우, 그 숫자는 부족수입니다. 합이 정확히 같은 경우에는 완전수라고 하고, 더 큰 경우에는 과잉수라고 합니다. 예를 들어, 숫자 12의 진약수는 1, 2, 3, 4, 6이고, 이들의 합은 16이므로 12는 과잉수입니다.문제는 다음 두 가지를 해결하라고 요청합니다:1. 두 개의 과잉수의 합으로 나타낼 수 없는 모든 양의 정수를 “비과잉합(non-abundant sums)“이라고 정의합니다. 이러한 모든 ..
2015. 1. 26.
