prime_test.py

'''
prime_test(n) returns a True if n is a prime number else it returns False
'''


def prime_test(n):
    if n <= 1:
        return False
    if n==2 or n==3:
        return True
    if n%2==0 or n%3==0:
        return False
    j = 6
    while(j*j < n):
        if n%(j-1)==0 or n%(j+1)==0:
            return False
        j += 6
    return True