MAERSK Interview Question

Write a program to determine if a given number is prime or not.