반응형 초과수1 23. 프로젝트 오일러 #23 : 초과수의 합으로 표현 안되는 자연수들의 합 이번 문제는 약수들의 합을 구하는 기존 문제들과 크게 다를 바가 없습니다. 약수들의 합을 보통은 σ(n)으로 표현을 하는데요. 이 중, 자기자신을 뺀 약수들의 합을 가지고, 자기자신과 적으면 부족수, 같으면 완전수, 크면 초과수라고 합니다. 초과수는 무한하게 많이 생길 수밖에 없는데요. 실제 증명에 의하면, 초과수의 분포가 숫자 범위가 커지면서 크게 늘어나지도 않고, 줄어들지도 않는다고 합니다. 초과수는 다음과 같은 경우가 있습니다. 1. 완전수의 배수들(당연히 자신들은 빼야합니다.) 2. 초과수의 배수들(초과수 자신들은 포함됩니다.) 초과수가 되기 위해서는 작은 소수들로 이루어진 숫자들이 필요합니다. 초과수 중에 가장 작은 수는 12인데요. 사실 12는 완전수 6의 배수입니다. 완전수는 다음과 같이 표.. 2015. 1. 26. 이전 1 다음 728x90