Question

Check whether a number is a Prime Palindrome number.

A prime palindrome integer is a positive integer (without leading zeroes) which is prime as well as a palindrome.

ENTER THE NUMBER
101
101 IS A PRIME PALINDROME NUMBER

Share code with your friends

Code

import java.util.Scanner;
public class PrimePalindromeNumber
{
    public static void main(String args[])
    {
        long num=0,temp=0,i=0,reverse=0;
        int flag=0;
        boolean isPrime=false,isPalindrome=false;
        Scanner sc=new Scanner(System.in);
        System.out.println("ENTER THE NUMBER");
        num=sc.nextLong();
        temp=num;

        if(temp<2)
        {
            isPrime=false;
        }
        else
        {
            /*for loop runs till "n/2" because number is divisible perfected till half the number*/
            for(i=2;i<=temp/2;i++)
            {
                /*Checking if number is divisible by i.*/
                if(temp%i==0)
                {
                    isPrime=false;
                    flag=1;
                    break;
                }
            }
            if(flag==0)
            {
                isPrime=true;
            }
        }

        temp=num;
        reverse=0;
        while(temp>0)
        {
            reverse=reverse*10+temp%10;
            temp=temp/10;
        }
        if(reverse==num)
        {
            isPalindrome=true;
        }
        else
        {
            isPalindrome=false;
        }

        if(isPrime==true && isPalindrome==true)
        {
            System.out.println(num+" IS PRIME PALINDROME NUMBER");
        }
        else
        {
            System.out.println(num+" IS NOT PRIME PALINDROME NUMBER");
        }
    }

}