`

Project Euler 第23题

 
阅读更多
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

当大于某个上界后,任何一个整数都等于为两个过剩数的和。找出不能被表示为两个过剩数的和的数的和。

分享到:
评论

相关推荐

    Project Euler 第22题

    【标题】"Project Euler 第22题"是一个著名的编程挑战,源自Project Euler网站,这是一个鼓励人们通过编程解决数学和计算问题的在线平台。这道题目通常涉及到字符串处理、排序以及数学计算,旨在锻炼编程者的问题...

    下载Project Euler题目

    标题 "下载Project Euler题目" 暗示了这个压缩包可能包含了与解决Project Euler问题相关的Java源代码。Project Euler是一个在线平台,提供了大量的数学和计算机科学问题,旨在提高编程技能和数学理解。这些问题通常...

    ProjectEuler 解题表格

    **项目欧拉(Project Euler)**是一个非常受欢迎的在线数学和计算机科学问题解决平台,它吸引了全球许多程序员和数学爱好者的参与。这个平台提供了一系列具有挑战性的问题,这些问题通常涉及数学、算法、计算机编程...

    ProjectEuler1-16代码

    【标题】"ProjectEuler1-16代码"所涉及的知识点主要集中在计算机编程和算法设计上,尤其针对初学者和编程爱好者。Project Euler是一个在线平台,它提供了一系列的数学和计算机科学问题,旨在通过解决这些问题来提升...

    project euler problem 5

    题目:Project Euler问题5——寻找最小公倍数 在Project Euler的问题集中,问题5要求我们找到能被1至20所有数字整除的最小正整数。这个问题实际上是在寻找这组数字的最小公倍数(LCM)。对于较小的参数值,如本例中...

    project euler欧拉工程1-50题代码golang版

    全部在linux下运行通过并得到结果,因为是个人所做,所以不保证是最优结果,仅供交流学习 因为是个人联系所做,所以代码中没有注释,不过我相信只要你真的有去思考题目也是能知道我为什么这样做 ...

    project euler5.rar_ACM_project

    【标题】"project euler5.rar_ACM_project" 涉及的是ACM竞赛相关的编程项目,特别是Project Euler的第五部分。Project Euler是一个在线数学和计算机科学的挑战项目,旨在提高编程技能并解决复杂的数学问题。这个...

    project euler1.rar_ACM_project_project euler

    【项目欧拉(Project Euler)】是一个非常受欢迎的在线数学和计算机编程挑战平台,它吸引着全球的程序员和数学爱好者参与。项目欧拉的问题通常涉及数学、算法和计算机科学,鼓励解决问题并学习新技能。本压缩包...

    Project Euler_Eulerproject_fasmg_x86_windows_math_

    文件列表中包含了多个问题的源代码,如P011.asm至P021.asm,这些文件分别对应Project Euler的第11到21题。让我们逐一分析这些题目所涵盖的知识点: 1. P003.asm(最大质因数):此问题涉及到素数的检测和分解,需要...

    project euler2.rar_ACM_project

    "project euler2.rar_ACM_project" 是一个压缩包,包含了多个已经测试通过的C++源代码文件,用于解决Project Euler的第二部分问题。 文件名与对应的Project Euler问题关联,如152.cpp对应问题152,189.cpp对应问题...

    Project-Euler:来自projecteuler.net的练习题

    Project-Euler 来自projecteuler.net的练习题 其他信息和链接:

    project euler3.rar_ACM_project

    《ACM项目:Project Euler第三部分解题代码详解》 Project Euler是一个著名的在线数学与计算机科学问题集,旨在挑战编程者的思维能力和算法技巧。在这个压缩包"project euler3.rar_ACM_project"中,包含了10个已经...

    projecteuler.net:我对 Project Euler 问题的一些解决方案

    1. **基础算法**:Project Euler的许多问题需要应用基础算法,如排序(快速排序、归并排序等)、搜索(二分查找、深度优先搜索等)、动态规划、贪心算法等。 2. **数学技巧**:很多题目需要良好的数学直觉和理解,...

    matlab用不同编程语言实现的各种Project Euler问题的解决方案.zip

    《MATLAB实现Project Euler问题详解》 Project Euler是一个著名的在线数学和计算机科学挑战平台,它提供了许多具有挑战性的问题,旨在提升编程技能和数学理解。本资料包“matlab用不同编程语言实现的各种Project ...

    Euler project(1-5).zip

    这个"Euler project(1-5).zip"压缩包包含了前五个问题的MATLAB解决方案,每个问题都对应一个".mlx"文件。这些文件是MATLAB Live Scripts,是一种集代码、文本、图像和输出于一体的交互式文档格式,便于学习和理解...

    ProjectEuler:projecteuler.net

    7. **数值计算库**:对于高精度计算,Java的标准库可能不够用,可能需要引入第三方库,如`BigInteger`类进行大整数运算。 8. **多线程**:虽然欧拉问题通常不需要多线程,但在处理大型数据集或并行计算时,可以使用...

    project-euler:多种语言的projecteuler.net问题解决方案

    《项目欧拉:多语言实现的ProjectEuler.net问题解决方案》 Project Euler是一个深受程序员喜爱的在线挑战平台,它提供了一系列涉及数学、计算机科学和算法的难题,旨在提高编程技能和解决问题的能力。这个名为...

    ProjectEuler:Project Euler 问题的解决方案

    "Project Euler: Project Euler 问题的解决方案"是一个与编程挑战相关的项目,主要集中在使用JavaScript解决数学和计算问题。Project Euler是一个著名的在线平台,它提供了一系列的数学和计算机科学问题,旨在提升...

    project-euler-solutions:我在 Project Euler 中所有问题的答案

    项目欧拉解决方案该存储库包含我对 Project Euler (projecteuler.net) 上发现的编程问题的所有答案。 每个解决方案都是用 Java 编写的,旨在从命令行运行。 解决方案文件中将提供指向相关欧拉问题的链接。 某些解决...

    Project-Euler:projecteuler.net 上问题的解决方案

    解答通常会利用 JavaScript 的数据类型(如整数、浮点数、数组、对象等)、控制流(if语句、for循环、while循环等)、函数以及可能的第三方库(如大数运算库)。 例如,问题可能要求找到所有不超过100万的素数,...

Global site tag (gtag.js) - Google Analytics