Check whether a given number is palindrome or not. A number is Prime if it is greater than 1 and divisible only by 1 and itself. Check divisibility from 2 to n/2. if divisible, it is not prime.