2017年9月10日

用牛顿迭代法求输入的数的平方根

摘要: 欲求a的平方根,首先猜测一个值x1=a/2(也可以是随便什么其他值)作为其平方根,然后根据下面的迭代公式算出x1,再将x2带入公式右边算出x3......直至连续两次算出的xn和xn+1的差的绝对值小于某个值eps,即认为找到了足够精确的平方根。这个eps取得越小,计算出来的平方根就越精确。 迭代公 阅读全文

posted @ 2017-09-10 16:54 平行线不会相交 阅读(255) 评论(0) 推荐(0)

筛法求素数

摘要: 一般方法:判断一个数n是不是素数,可以用2到√n 以内的所有整数去除n,看能否整除,如果都能整除,则n是素数。(慢) 筛法求素数:把2到n中所有的数都列出来,然后从2开始,先划掉n内所有2的倍数,然后每次从下一个剩下的数(必然是素数)开始,划掉其n内的所有倍数。最后剩下的数,就都是素数。 空间换时间 阅读全文

posted @ 2017-09-10 10:15 平行线不会相交 阅读(213) 评论(0) 推荐(0)

导航