Hackerrank Solutions

sherlock_and_squares.py

"""
Hackerrank Solution for Sherlock & Squares

Print number of square integers between two numbers.
"""

import math

if __name__ == '__main__':
    test_count = input()

    for _ in xrange(test_count):
        A, B = map(int, raw_input().split())
        a = int(math.ceil(math.sqrt(A)))
        b = int(math.floor(math.sqrt(B)))
        print b - a + 1