def testSqrtFloor(self):
for n in xrange(100000):
r = intalg.sqrt_floor(n)
rk = r * r
assert rk <= n < (r + 1) ** 2, (n, r)
for ni in xrange(500):
n = int(37 + 100 * 1.5 ** ni)
r = intalg.sqrt_floor(n)
rk = r * r
assert rk <= n < (r + 1) ** 2, (n, r)
def testSqrtFloor(self):
for n in xrange(100000):
r = intalg.sqrt_floor(n)
rk = r * r
assert rk <= n < (r + 1)**2, (n, r)
for ni in xrange(500):
n = int(37 + 100 * 1.5**ni)
r = intalg.sqrt_floor(n)
rk = r * r
assert rk <= n < (r + 1)**2, (n, r)
def testSqrtFloor(self):
assert intalg.sqrt_floor(41 ** 6) == 41 ** 3
assert intalg.sqrt_floor((41 ** 3 + 1) ** 2 - 1) == 41 ** 3
assert intalg.sqrt_floor(10 ** 5000) == 10 ** 2500 # 10e5000 is float overflow.
for n in xrange(100):
r = intalg.sqrt_floor(n)
rk = r * r
assert rk <= n < (r + 1) ** 2, (n, r)
for ni in xrange(100):
n = int(37 + 100 * 1.5 ** ni)
r = intalg.sqrt_floor(n)
rk = r * r
assert rk <= n < (r + 1) ** 2, (n, r)
def testSqrtFloor(self):
assert intalg.sqrt_floor(41**6) == 41**3
assert intalg.sqrt_floor((41**3 + 1)**2 - 1) == 41**3
assert intalg.sqrt_floor(
10**5000) == 10**2500 # 10e5000 is float overflow.
for n in xrange(100):
r = intalg.sqrt_floor(n)
rk = r * r
assert rk <= n < (r + 1)**2, (n, r)
for ni in xrange(100):
n = int(37 + 100 * 1.5**ni)
r = intalg.sqrt_floor(n)
rk = r * r
assert rk <= n < (r + 1)**2, (n, r)
