- 博客(3)
- 收藏
- 关注
RSS订阅原创 欧拉计划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
948
原创 欧拉计划002:偶斐波那契数
题目:斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列前10项为：1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …考虑该斐波那契数列中不超过四百万的项，求其中为偶数的项之和。通过观察,可以看出该数列的具有这样的结构:奇,偶,奇,奇,偶.... 偶数项间隔两个奇数项出现.所以这题实际是要求斐波那契数列的通项(或者某些通项)为了统一,
2016-12-08 13:20:57
967
原创 欧拉计划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
731
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人