sqroot.cpp

1.用do...while 语句计算平方根的简易近似算法。2.打印小于N（大于2的自然数）的素数

/*用do...while 语句计算平方根的简易近似算法。该算法一开始猜想一个较为接近待求的平方根
  _                                                   
√a  的值，初始值不必非常接近；x = a就是非常好的选择
*/



#include <iostream>
#include <cmath>

using namespace std;

int main()
{ 
	 cout<< "Please enter a number:  ";
	 double a;
	 cin >> a;

	 const double EPSILON = 1E-14;
	 double xnew = a;
	 double xold;

	 do
	 {
		 xold = xnew;
		 xnew = (xold + a / xold) / 2;
	 }
	 while((fabs(xnew - xold) > EPSILON));

	 cout << "The square root is" << xnew << "\n";

	 return 0;
}