Java趣味编程案例15----回文素数和平方回文素数

左手的ㄟ右手 2022-04-23 06:18 270阅读 0赞

回文素数：即一个整数n从左向右和从右向左结果值相同且都是素数，即称回文素数。  
平方回文素数即素数的平方是回文素数，如11\*11=121

主要涉及两个方法，判断一个数是不是素数，和判断一个数是不是回文数。  
判断回文数我们使用字符串提供的方法，来判断字符串首尾是否对称。

回文素数：即这个数既是素数又是回文数  
平方回文素数：这个数是素数且这个数的平方是回文数。

**回文素数：**

package _4InterestingPrime;
    /* 回文素数 */
    
    public class _4_5 { 
        public static void main(String[] args) { 
            int count=0;
            for(int i=2;i<1000;i++){ 
                if(isPrime(i)&&huiwen(i)){ 
                    System.out.print(i+" ");
                    count++;
                    if(count%10==0){ 
                        System.out.println();
                    }
                }
            }
        }
    
        //判断是不是素数
        public static boolean isPrime(int n){ 
            for(int i=2;i<=Math.sqrt(n);i++){ 
                if(n%i==0){ 
                    return false;
                }
            }
            return true;
        }
    
        public static boolean huiwen(int n){ 
            String str=n+"";
            int len=str.length();
            for(int i=0;i<len;i++){ 
                //用字符串的方法判断首尾对应是否相等
                if(str.codePointAt(i)!=str.codePointAt(len-1-i)){ 
                    return false;
                }
            }
    
            return true;
        }
    }

结果：  
![在这里插入图片描述][20190124152930683.png]

**平方回文素数：**

package _4InterestingPrime;
    /* 平方回文素数 */
    
    public class _4_6 { 
        public static void main(String[] args) { 
            for(int i=2;i<1000;i++){ 
                if(isPrime(i)&&huiwen(i*i)){ 
                    System.out.println(i+"*"+i+"="+i*i);
                }
            }
        }
    
        public static boolean isPrime(int n){ 
            for(int i=2;i<=Math.sqrt(n);i++){ 
                if(n%i==0){ 
                    return false;
                }
            }
            return true;
        }
    
        public static boolean huiwen(int n){ 
            String str=n+"";
            int len=str.length();
            for(int i=0;i<len;i++){ 
                if(str.codePointAt(i)!=str.codePointAt(len-1-i)){ 
                    return false;
                }
            }
            return true;
        }
    }

结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2F5YW5nYW5uOTE1_size_16_color_FFFFFF_t_70]

[20190124152930683.png]: /images/20220323/60bf69d214ba44b298f8594ef991522a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2F5YW5nYW5uOTE1_size_16_color_FFFFFF_t_70]: /images/20220323/ccbf4d7df9aa4cb1ae8c9d8987ce41dd.png