![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉计划
文章平均质量分 69
Kodert
这个作者很懒,什么都没留下…
展开
-
欧拉计划002:偶斐波那契数
题目:斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列前10项为:1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …考虑该斐波那契数列中不超过四百万的项,求其中为偶数的项之和。通过观察,可以看出该数列的具有这样的结构:奇,偶,奇,奇,偶.... 偶数项间隔两个奇数项出现.所以这题实际是要求斐波那契数列的通项(或者某些通项)为了统一,原创 2016-12-08 13:20:57 · 934 阅读 · 0 评论 -
欧拉计划001:3的倍数和5的倍数
题目:10以下的自然数中,属于3和5的倍数的有3,5,6和9,它们之和是23.找出1000以下的自然数中,属于3和5的倍数的数字之和。用穷举法代码如下:#include int main(){ const int MAX = 1000; int sum = 0; for (int i = 1; i < MAX; ++i) {原创 2016-12-08 13:16:32 · 713 阅读 · 0 评论 -
欧拉计划003:最大质因数
题目13195的质数因子有5,7,13和29.600851475143的最大质数因子是多少?根据算术基本定理,任何一个合数N,都可以被分解为N=a1*a2*...an(a1≤a2≤...≤an,且ai为质数,1≤i≤n).本题就是要求出an.若能求出a1(最小的因数),则利用除法就能得到a2*a3...an.设这个乘积为N1,再求出N1中的最小约数,得到商为N2.连续施用此原创 2016-12-08 18:46:40 · 930 阅读 · 0 评论