方法一:
int MSqrt(int number){
int x1=300, x2=0;
int i=0;
for(i=0;i<10;i++) {
x2 = (x1 + number/x1)/2;
if (x1==x2) {
break;
}
x1 = x2;
}
return x1;
}
方法二:
int sqr(int nmb)
{
int a = 0;
int b = 1073741824;
while (b > 0)
{
if (nmb >= a + b) {
nmb -= a + b;
a >>= 1;
a += b;
} else {
a >>= 1;
}
b >>= 2;
}
return a;
}