C语言
关注
分享
扫一扫
文章平均质量分 52
lorenzo
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分法原理
二分法 编辑 数学方面牛顿二分法 一般地，对于函数f(x),如果存在实数c,当x=c时，若f(c)=0,那么把x=c叫做函数f(x)的零点。 解方程即要求f(x)的所有零点。 假定f(x)在区间（x，y）上连续 先找到a、b属于区间（x，y），使f(a)，f(b)异号，说明在区间(a,b)内一定有零点，然后求f[(a+b)/2], 现在假设f(a)0,a转载 2014-04-16 17:45:35 · 9709 阅读 · 0 评论 -
c语言素数判断为什么只循环到平方根就行
因为如果n可以被一个数整除，那么其中一个数一定小于等于n开方，另一个大于等于n的开方，所以只需要算到这儿，到后面就是多余的了 换句话说，转载 2014-04-23 15:26:42 · 2729 阅读 · 0 评论 -
求最大公约数和最小公倍数（辗转相除）
辗转相除： 求a和b两数的最大公约数转载 2014-04-15 13:58:12 · 810 阅读 · 0 评论 -
用筛选法求N以内的质数
筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。转载 2014-04-23 15:29:23 · 1613 阅读 · 0 评论