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