简介& solution 1~5
欧拉计划是一系列有挑战性的数学与计算机编程题;要解开它们,需要的不止是数学知识:尽管数学能够帮助你找到一些优雅而有效的方法,大多数题目仍需要借助计算机和编程技巧来完成解答。
佛系更新
这里主要记录一下解题思路,答案并不重要
#1 3的倍数和5的倍数
如果我们列出10以内所有3或5的倍数,我们将得到3、5、6和9,这些数的和是23。
求1000以内所有3或5的倍数的和。
直接枚举每个数字判断是不是3或5的倍数
#2 偶斐波那契数
斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列前10项为:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
考虑该斐波那契数列中不超过四百万的项,求其中为偶数的项之和。
和第一题一样,直接枚举每个数字判断即可
#3 最大质因数
13195的所有质因数为5、7、13和29。
600851475143最大的质因数是多少?
linux系统下直接

得到答案6857哈哈哈哈
常规可以用试除法
最大回文乘积
回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99。
找出由两个3位数相乘得到的最大回文乘积。
直接枚举记录最大值,目前还没想好有什么好的办法
最小倍数
2520是最小的能够被1到10整除的数。
最小的能够被1到20整除的正数是多少?
1到n的lcm(最小公倍数)即为问题答案

前五题真无聊......