>>13
int _sqrt(int n){
int s, t, n;
if(nNum <= 0)return 0;
s = n;
do{
t = s;
s = (t + n / t) >> 1;
}while(s < t);
return t;
}