Twisted Prime in JAVA

Twisted Prime Number

A number is said to be Twisted Prime if it is a prime number and reverse of the number is also a prime number.
Twisted Prime number is also called Emirp Number.

Example : Input = 79
                  Reverse = 97
Output : Twisted Prime

Algorithm and Program Below :-


Algorithm :-
  • Input a Number
  • check the entered number is Prime or Not.
  • If it is Prime, Reverse the Number and check the reversed Number is prime or not.
  • If both the numbers are prime than Print Number is Twisted Prime.

Program :-

import java.io.*;
import java.util.*;
class Twisted_Prime
{
    public static void main(String args[])
    {
        Scanner in= new Scanner(System.in);
        int n,p,i,rev,c=0,s=0,d=0;
        System.out.println("Enter a Number");
        n=in.nextInt(); // Input a Number
        p=n; // copy of Input number
        for(i=1;i<=n;i++) // Checking For prime or not
        {
            if(n%i==0)
            {
                c++;
            }
        }
        if(c==2)
        {
            System.out.println("Entered Number is Prime");
            while(n>0) // Reversing the Prime Number
            {
                rev=n%10;
                s=s*10+rev;
                n=n/10;
            }
            for(i=1;i<=s;i++) // Checking reverse number is Prime or not
            {
                if(s%i==0)
                {
                    d++;
                }
            }
            if(d==2)
            {
                System.out.println("Entered Number is Twisted Prime : "+s);
                System.out.println("Original Number : "+p);
            }
            else
            {
                System.out.println("Entered Number is not Twisted Prime : "+s);
                System.out.println("Original Number : "+p);
            }
        }
        else
        {
            System.out.println("Entered Number is not Prime : "+p);
        }
    } // end of main
} // end of class


All the best :)

Comments

Post a Comment

Popular posts from this blog

Frequency of each digit of a number in Java

Image
Frequency of each digit of a Number Question :   Write a program to count and display the frequency of each digit of a number. For Example  :-   Input                                                            : 19224 Output                                                      :   Frequency of 1 is : 1                                                                        Frequency of 2 is : 2          ...
Read more

Trimorphic Number in JAVA

Trimorphic Number Trimorphic Number : A number is called Trimorphic Number if and only if its cube ends in the same digits as the number itself.  Or  A number ‘n’ is called Trimorphic if ‘n^3’ ends in ‘n’  Example :- Input : 5  Cube : 5 X 5 X 5 = 625  Output : It is Trimorphic Number  Input : 49  Cube : 49 X 49 X 49 = 117649  Output : It is a Trimorphic Number  Input : 7  Cube : 7 X 7 X 7 = 343  Output : It is not a Trimorphic Number   Algorithm and Program given below :-
Read more

Tri-Automorphic Number in JAVA

Tri-Automorphic Number Tri-Automorphic Number : A number is called Tri-Automorphic number if the last digits of 3 times the square of the number is equal to the number itself. Or A number ‘n’ is called Tri-Automorphic if ‘3n 2 ’ ends in ‘n’. Example :- Input      : 5 Sqaure    : 3 X (5 X 5) = 75 Output    : It is a Tri-Automorphic Number Input      : 667 Sqaure    : 3 X 667 X 667 = 1334667 Output    : It is a Tri-Automorphic Number   Input      : 12 Square    : 3 X 12 X 12 = 432 Output    : It is not a Tri-Automorphic Number Algorithm and Program given below :-
Read more