Check if a number is prime.
Implement is_prime(n), which returns True when n has exactly two positive divisors and False otherwise. The input is an integer n with 0 <= n <= 10^12; return a Boolean result. For example, is_prime(29) returns True, while is_prime(1) returns False.
def is_prime(n):