欧拉刷题
出其东门,有女如云
潮声夜静千帆转,离岸风来万马回
展开
-
2021-10-24
Project Euler-003-最大质因数因数:AxB=C,则称A,B为C的因数。质(素)数:一个除了能被1和他自身外,不能被其他自然数整除的自然数。合数:与质数相对,除了1和他自身之外,还能被其他自然数整除的自然数。思路:我们可以任何一个数都看成一系列素数相乘的形式,即A=p1a1 x p2a2 x p3a3 x …,例如12 = 21 x 6 1 = 22 x 31。所以我们发现,任何一个数都能被表示成这种形式(为什么可以表示成这种形式?其实这正是质数的排列组合,详情请移步知乎搜索。),那么原创 2021-10-24 17:19:27 · 47 阅读 · 0 评论 -
2021-10-24
Project Euler-002-偶斐波那契数列#include <stdio.h>#include <stdlib.h>// 递归实现斐波那契数列 //int Fib(int a,int b){// if (a == 1 || a == 2){// return 1;// }// else{// if ((Fib(a-1) + Fib(a-2))/2.0 == (Fib(a-1) + Fib(a-2))/2){// b = b + Fib(a-1) +原创 2021-10-24 16:37:00 · 179 阅读 · 0 评论