Home » 약수의 합

약수의 합

오일러 프로젝트 23

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

오일러 프로젝트 21

오일러 프로젝트 21번째 문제. 이번 문제는 친화수(친화쌍)에 관한 문제이다. 어떤 수의 약수의 합을 빠르게 구하는 것에 초점을 맞춰야 한다. n의 약수들 중에서 자신을 제외한 것의 합을 d(n)으로 정의했을 때, 서로 다른 두 정수 a, b에 대하여 d(a) = b 이고 d(b) = a 이면 a, b는 친화쌍이라 하고 a와 b를 각각 친화수(우애수)라고 합니다. 예를 들어 220의 약수는 자신을 제외하면 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110 이므로 그 합은 d(220) = 284 입니다. 또 284의 약수는… 더 보기 »오일러 프로젝트 21