Write a program to check if a given number is prime number or not?
A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. For eg. 3, 5, 7, 11, 13 are prime numbers where as 2, 4, 9, 15 are not.