Twisted Prime Number Java

2025 年 5 月 6 日 | 阅读 3 分钟

Twisted Prime number（扭曲素数）是一种特殊的素数，也被称为 Emirp number。如果一个数字的倒数也是素数，那么它就是扭曲素数。

让我们看一些扭曲素数和非扭曲素数的例子。

79 是一个扭曲素数，因为反转它后得到 97，它也是一个素数！
43 不是一个扭曲素数，因为反转它后得到 34，它不是一个素数。
37 也是一个扭曲素数，因为反转它后得到 73，它也是一个素数！

检查扭曲素数的步骤

以下是我们可以用来实现扭曲素数逻辑的步骤：

从用户那里获取一个要检查的数字。
然后，我们检查该数字本身是否为素数，因为扭曲素数本身就是一个素数。
如果该数字是素数，我们将数字的每一位反转，得到一个新的数字。
如果新生成的数字是素数，则打印“该数字是扭曲素数”。否则，打印“该数字不是扭曲素数”。

让我们来实现代码来检查一个数字是否是扭曲素数。

TwistedPrimeNumbers.java

//import required classes and packages
import java.io.*;
import java.util.*;

//create TwistedPrimeNumbers class to check twisted prime number
class TwistedPrimeNumbers {
 
    // create checkPrimeNumber() method to check whether the number is prime or not
    static boolean checkPrimeNumber(int number)
    {
        int i;
		int m = 0;
		int flag = 0;      
		m = number/2;      
		if(number == 0 || number == 1){  
			return false;      
		}else{  
			for(i = 2; i <= m ;i++){      
				if(number%i == 0){      
					flag=1;      
					return false;     
				}      
			}      
			if(flag == 0)  
			{ 
				return true;
			}  
		}
		return false;
    }
	
	static int getReverseNumber(int number){
		int rev = 0;  
		while(number != 0)   
		{  
			int rem = number % 10;  
			rev = rev * 10 + rem;  
			number = number/10;  
		}
		return rev;
	}
 
    // create checkTwistedPrimeNumber() to check whether the numbers are twisted prime or not
    static boolean checkTwistedPrimeNumber(int number)
    {
        if(checkPrimeNumber(number) && checkPrimeNumber(getReverseNumber(number)))
			return true;
		else
			return false;
    }
 
    /* Driver program to test above function */
    public static void main(String[] args)
    {
         int number1, number2;
		
		//use scanner class for the values of number1 and number2
		Scanner sc = new Scanner(System.in);
		
		//show custom message
		System.out.println("Enter first number");
		
		//store user entered value into variable n1
		number1 = sc.nextInt();
		
		//show custom message
		System.out.println("Enter second number");
		
		//store user entered value into variable n2
		number2 = sc.nextInt();
		
        if (checkTwistedPrimeNumber(number1)) 
            System.out.println(number1 +" is a twisted prime number"); 
        else
            System.out.println(number1 +" is not a twisted prime number"); 
		
		if (checkTwistedPrimeNumber(number2)) 
            System.out.println(number2 +" is a twisted prime number"); 
        else
            System.out.println(number2 +" is not a twisted prime number"); 
        
    }
}

输出

FindAllTwistedPrimeNumbers.java

//import required classes and packages
import java.util.*;
import java.io.*;

//create FindAllTwistedPrimeNumbers class to get all the twisted prime numbers in the given range
class FindAllTwistedPrimeNumbers {
 
    // create checkPrimeNumber() method to check whether the number is prime or not
    static boolean checkPrimeNumber(int number)
    {
        int i;
		int m = 0;
		int flag = 0;      
		m = number/2;      
		if(number == 0 || number == 1){  
			return false;      
		}else{  
			for(i = 2; i <= m ;i++){      
				if(number%i == 0){      
					flag=1;      
					return false;     
				}      
			}      
			if(flag == 0)  
			{ 
				return true;
			}  
		}
		return false;
    }
	
	static int getReverseNumber(int number){
		int rev = 0;  
		while(number != 0)   
		{  
			int rem = number % 10;  
			rev = rev * 10 + rem;  
			number = number/10;  
		}
		return rev;
	}
 
    // create checkTwistedPrimeNumber() to check whether the numbers are twisted prime or not
    static boolean checkTwistedPrimeNumber(int number)
    {
        if(checkPrimeNumber(number) && checkPrimeNumber(getReverseNumber(number)))
			return true;
		else
			return false;
    }
 
    /* Driver program to test above function */
    public static void main(String[] args)
    {
        int startRange, endRange;
		
		//create scanner class object
		Scanner sc=new Scanner(System.in);
		
		//show custom message
		System.out.println("Enter start value");
		
		//store user entered value into variable startRange
		startRange = sc.nextInt();
		
		//show custom message
		System.out.println("Enter last value");
		
		//store user entered value into variable endRange
		endRange = sc.nextInt();
		
		System.out.println("The twisted prime numbers between" + startRange + " and " + endRange + "are:");
		
		for (int i = startRange; i < endRange; i++) {
            if (checkTwistedPrimeNumber(i)){
                System.out.println(i);
            }
        }
    }
}

输出