A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of 28 would be 1 + 2 + 4 + 7 + 14 = 28, which means that 28 is a perfect number.
A number n is called deficient if the sum of its proper divisors is less than n and it is called abundant if this sum exceeds n.
As 12 is the smallest abundant number, 1 + 2 + 3 + 4 + 6 = 16, the smallest number that can be written as the sum of two abundant numbers is 24. By mathematical analysis, it can be shown that all integers greater than 28123 can be written as the sum of two abundant numbers. However, this upper limit cannot be reduced any further by analysis even though it is known that the greatest number that cannot be expressed as the sum of two abundant numbers is less than this limit.
Find the sum of all the positive integers which cannot be written as the sum of two abundant numbers.
perfect number :完美数,真因数的和等于其本身,如6=1+2+3
abundant number:过剩数,真因数和大于其本身,如12<1+2+3+4+6
deficient number:亏数,真因数和小于其本身,如4>1,2
当大于某个上界后,任何一个整数都等于为两个过剩数的和。找出不能被表示为两个过剩数的和的数的和。
分享到:
相关推荐
ProjectEuler题1-16题代码,直接引入Eclipse就可以用
NULL 博文链接:https://lampeter123.iteye.com/blog/423036
NULL 博文链接:https://lifethinker.iteye.com/blog/290159
project euler代码库1,已测试通过
NULL 博文链接:https://linuke.iteye.com/blog/1056283
solution to problem 5
Project Euler solutions in assembler.
欧拉计划projecteuler.net
Project-Euler 来自projecteuler.net的练习题 其他信息和链接:
project euler代码库第二部分(已测试通过
project euler代码库第三部分(已测试通过
project euler代码库第五部分(已测试通过
projecteuler.net 我对 Project Euler 问题的一些解决方案: :
项目欧拉解决方案该存储库包含我对 Project Euler (projecteuler.net) 上发现的编程问题的所有答案。 每个解决方案都是用 Java 编写的,旨在从命令行运行。 解决方案文件中将提供指向相关欧拉问题的链接。 某些解决...
在线编程练习网站Euler project的前14题答案
project-euler:多种语言的projecteuler.net问题解决方案
ProjectEulerQuestions projecteuler.net 上问题的解决方案
全部在linux下运行通过并得到结果,因为是个人所做,所以不保证是最优结果,仅供交流学习 因为是个人联系所做,所以代码中没有注释,不过我相信只要你真的有去思考题目也是能知道我为什么这样做 ...
project_euler Project Euler 问题的解决方案 ###Problem 1 - 3 和 5 的倍数### 如果我们列出所有 10 以下是 3 或 5 的倍数的自然数,我们得到 3、5、6 和 9。这些倍数的和是 23。求1000 以下所有 3 或 5 的倍数之...
Algorithm-hacktoberfest-projecteuler.zip,此repo包含多种语言的projecteuler问题的解决方案。为新来者特别设计,作为黑客节挑战的一部分。,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。