tomislav-b
7/12/2014 - 1:18 PM

Returns True if the positive integer n is prime, and False otherwise.

Returns True if the positive integer n is prime, and False otherwise.

def isPrime(n):
    """
    Returns True if the positive integer n is prime, and False otherwise.
    """
    if type(n) != int:
        raise TypeError()
    if n <= 0:
        raise ValueError()

    if n == 2:
        return True
    elif n < 2:
        return False
    for divisor in range(2, int(n**0.5+1)):
        if n % divisor == 0:
            return False

    return True