콘텐츠로 건너뛰기
Home » 초과수

초과수

오일러 프로젝트 23

오일러 프로젝트 23 번 문제는 초과수 두 개의 합으로 나타낼 수 없는 모든 정수를 구하는 문제이다. 언뜻 어려워보이지만, 한계값이 나와 있고, 그 값 자체가 그리 크지 않기 때문에 난이도 자체는 크게 높지 않다. 자신을 제외한 약수(진약수)를 모두 더하면 자기 자신이 되는 수를 완전수라고 합니다. 예를 들어 28은 1 + 2 + 4 + 7 + 14 = 28 이므로 완전수입니다. 또, 진약수의 합이 자신보다 작으면 부족수, 자신보다 클 때는 초과수라고 합니다. 12는 1 + 2 + 3 + 4 +… 더 보기 »오일러 프로젝트 23