牛顿迭代法在JDK源码中的应用

最近复习关于Java的知识，想起一个有趣的问题：可以自己实现一个JDK吗？

随着最近的阅读源码，问题自然而然有了答案，当然可以，只不过Sun公司已经将它开源并与广大程序员一起维护，没必要重复造轮子了。
java.util.Math包中判断一个数为素数的方法和求平方根的方法，其中判断为素数的方法感觉思路比较新颖，可以借鉴，求平方根用到了牛顿迭代法。
判断一个数是否为素数(源代码)：

//true代表素数
public static boolean isPrime(int N){
  if(N<2){
    return false;
  }
  for(int i=2;i*i<=N;i++){
    if(N%i==0){
      return false;
    }
  }
  return true;
}

求平方根(源代码):

public static double sqrt(double c){
  if(c<0) return Double.NaN;
  double err = 1e-15;
  double t = c;
  while(Math.abs(t-c/t)>err*t)
     t = (c/t+t) /2.0;
  return t;
}

http://www.matongxue.com/madocs/205.html#/madoc
个人理解:构造二次函数f(x)=x^2-c,求平方根转化为求x
f '(x) = 2x 所以在(c,c^{2-c)的切线y-(c}2-c)=(2c)(x-c) 使y=0解得x=c/2+1/2=c/2+0.5
依次类推，直至满足条件Math.abs(t-c/t)<=err*t 此条件正在研究什么含义，留待后补
原理图:图片来自上文博客，侵权即删

1.jpg 2.jpg 3.jpg 4.jpg 5.jpg