![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 9376 阅读 · 0 评论 -
c语言素数判断为什么只循环到平方根就行
因为如果n可以被一个数整除,那么其中一个数一定小于等于n开方,另一个大于等于n的开方,所以只需要算到这儿,到后面就是多余的了换句话说,转载 2014-04-23 15:26:42 · 2468 阅读 · 0 评论 -
求最大公约数和最小公倍数(辗转相除)
辗转相除:求a和b两数的最大公约数转载 2014-04-15 13:58:12 · 721 阅读 · 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 · 1514 阅读 · 0 评论