生命不息奋斗不止oooo

数学

方法(2) 算法(1) 经典题目(6)

/ 注册

全部文章 / 数学（共6篇）

迭代法

例1. 求平方根 /* 迭代法求一个数的平方根 */ #define Epsilon 1.0E-6 /*控制解的精度 10的-6次方 */ #include<stdio.h> #include <math.h> int main() ...

2020-02-15

0 762

完数

题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3. 编程找出1000以内的所有完数。 #include <stdio.h> int main() { int s,i,j,m; for(i=1;i<=...

2020-02-15

0 537

素数优化

优化之后的求素数，对于计算量小的没什么变化，计算量大时可省时 #include <stdio.h> #include <math.h> int isPrime(int x) { int ret=...

2020-02-12

0 508

斐波那契数列

编写计算斐波那契数列（Fibonacci）的第n项的函数fib(n)，其中n小于40。 f1=f2=1，fn=f(n-1) f(n-2)。输入描述输入整数n的值。输出描述输出fib(n)的值。 #include <stdio.h> int main() ...

2020-02-12

0 591

求素数的思路

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。例1.不同出口 ...

2020-02-12

0 542

更相减损术

更相减损术第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。则第一步中约掉的若干个2的积与第二步中等数的乘积就是所求的最大公约数。 ...

2020-02-12

0 667