Konrad Group Interview Question

Find if n is a prime number