For a given number N check if it is prime or not. A prime number is a number which is only divisible by 1 and itself.