- 博客(2)
- 收藏
- 关注
原创 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
63
原创 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
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人