def prime_check(n):
if n <= <NUM_LIT:1>:<EOL><INDENT>return False<EOL><DEDENT>if n == <NUM_LIT:2> or n == <NUM_LIT:3>:<EOL><INDENT>return True<EOL><DEDENT>if n % <NUM_LIT:2> == <NUM_LIT:0> or n % <NUM_LIT:3> == <NUM_LIT:0>:<EOL><INDENT>return False<EOL><DEDENT>j = <NUM_LIT:5><EOL>while j * j <= n:<EOL><INDENT>if n % j == <NUM_LIT:0> or n % (j + <NUM_LIT:2>) == <NUM_LIT:0>:<EOL><INDENT>return False<EOL><DEDENT>j += <NUM_LIT:6><EOL><DEDENT>return True<EOL>
Return True if n is a prime number
    Else return False.