求正整数的平方根，不使用算法库

 

输入一个正整数，输出其平方根，不可用使用数学类算法库

输入数据的平方根，只取整数部分

#include <iostream>
#include<cstdio>
using namespace std;

int main() {
	cout<<"请输入一个正整数："<<endl;
	double x;
	cin>>x;
	if(x <= 0){
		cout<<"输入数据应大于0，请从新输入："<<endl;
		cin>>x;
	}
	double first = x;
	double last = 0;
	while(first - last >= 1 || first - last <= -1){
		last = first;
		first = (first * first + x) / (2*first);
	}
	cout<<(int)first<<endl;
	return 0;
}