import math


def isPrime(n):
    """Check if input int n is prime"""
    sqrt_n = int(math.floor(math.sqrt(n)))
    res = True

    for div in range(2, sqrt_n+1, +1):
        if n % div == 0:
            res = False
            break

    return res