Python Challenges: Check if a number is a perfect square

Python Challenges - 1: Exercise-4 with Solution

Write a Python program to check if a number is a perfect square.

Explanation:

Sample Solution:

Python Code:

def is_perfect_square(n):
    x = n // 2
    y = set([x])
    while x * x != n:
        x = (x + (n // x)) // 2
        if x in y: return False
        y.add(x)
    return True

print(is_perfect_square(8))
print(is_perfect_square(9))
print(is_perfect_square(100))

Sample Output:

False
True
True

Flowchart:

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Python program to check if a given positive integer is a power of four.
Next: Write a Python program to check if an integer is the power of another integer.