import math


def is_prime(n):
    """
    Check whether the given number is prime

    :param n: the given number
    :type n: int
    :return: whether the given number is prime
    :rtype: bool
    """
    for i in range(2, int(math.sqrt(n))):
        if n % i == 0:
            return False
    return n > 1