Interested to Buy Any Domain ? << Click Here >> for more details...
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
- 3 Answers
- 5741 Views
- I also Faced
- E-Mail Answers
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
What is the role of && operator in a program code?
Add Two Numbers Without Using the Addition Operator
How do you convert strings to numbers in C?
Differentiate between declaring a variable and defining a variable?
What is the use of f in c?
How can I trap or ignore keyboard interrupts like control-c?
Why #include is used in c language?
What is clrscr ()?
What is 2c dna?
Explain enumerated types in c language?
What is getch() function?
What does the c in ctime mean?
why we wont use '&' sing in aceesing the string using scanf
how to create duplicate link list using C???
What is function definition in c?
