write a c program that if the given number is prime, and
their rearrangement(permute) of that number is also prime.
Ex: Input is "197" is prime
Output: 791,917,179 is also prime.
Please any one tell me tha code for that
Answer Posted / santosh
/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
static boolean permutablePrime(int n)
{
String str=String.valueOf(n);
int len=str.length();
for(int i=0;i<len;i++)
{
String str1=str.substring(0,i);
String str2=str.substring(i,len);
String str3=str2.concat(str1);
//System.out.println(str3);
if(!isPrime(Integer.parseInt(str3)))
{
return false;
}
}
return true;
}
static boolean isPrime(int n)
{
for(int i=2;i<n/2;i++)
{
if(n%2==0)
{
return false;
}
}
return true;
}
public static void main (String[] args)
{
if(isPrime(193))
{
if(permutablePrime(193))
{
System.out.println("permutable prime");
}
else
System.out.println("Not permutable prime");
}
else
{
System.out.println("Not permutable prime");
}
}
}
| Is This Answer Correct ? | 0 Yes | 0 No |
Post New Answer View All Answers
Should I learn c before c++?
What is a memory leak? How to avoid it?
How do you list files in a directory?
why return type of main is not necessary in linux
How many types of functions are there in c?
Explain what are header files and explain what are its uses in c programming?
What is difference between arrays and pointers?
Is that possible to store 32768 in an int data type variable?
How can I remove the trailing spaces from a string?
any C program contains only one function, it must be a) void () b) main () c) message () d) abc ()
Is c still used?
how many types of operators are include in c language a) 4 b) 6 c) 8 d) 12
Is c is a high level language?
What is the size of empty structure in c?
How was c created?