Guest User

Untitled

a guest
Oct 15th, 2018
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.23 KB | None | 0 0
  1. int isqrt(unsigned x) {
  2.   unsigned m, y, b;
  3.  
  4.   m = 0x40000000;
  5.   y = 0;
  6.  
  7.   while(m != 0) {
  8.     b = y | m;
  9.     y = y >> 1;
  10.  
  11.     if (x >= b) {
  12.       x = x - b;
  13.       y = y | m;
  14.     }
  15.  
  16.     m = m >> 2;
  17.   }
  18.   return y;
  19. }
Add Comment
Please, Sign In to add comment