算法--猫扑素数--java版

最新推荐文章于 2018-03-12 17:04:49 发布

原创最新推荐文章于 2018-03-12 17:04:49 发布 · 683 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种特殊的素数——猫扑素数，并提供了一个Java实现来检测一个数是否符合猫扑素数的定义。猫扑素数是指以2开头后跟任意多个3的素数，例如23和2333。文中详细阐述了如何通过两个步骤来验证：首先检查数字结构是否正确，然后判断该数是否为素数。

算法–猫扑素数–java版

简介

猫扑素数: 形如以 2 开头, 之后跟任意多个 3 的十进制整数如果是个素数, 则它是猫扑素数. 如 2, 23, 233, 2333, 23333 都是猫扑素数, 而 233333 则不是, 它可以分解为 353 x 661.

分析

首先将算法分解成两部分，1.这个数是”23333”这种结构 2. 这个数是素数

具体java实现

/**
 * 求猫扑素数
 * @author guohui
 *
 */

public class Cat {
    public static void main(String[] args) {
        System.out.println(isCat(23333));

    }
    /**
     * 判断一个数是否是猫扑素数
     * @param a
     * @return
     */
    public static boolean isCat(int a){
        if(!is233(a)){
            return false;
        }
        return isPrime(a);
    }

    /**
     * 判断一个数是不是  "2333333"这种结构
     * @param a
     * @return
     */
    public static boolean is233(int a){
        if(a<=0){
            return false;
        }
        int pre = 0;
        int cur = 0;
        boolean isFirst = true;
        while(a!=0){
            if(isFirst){
                pre = 0;
                isFirst = false;
            }else{
                pre = cur;
            }
             cur = a%10;
            if(cur!=3 && !(cur ==2 && pre == 3 )){
                return false;
            }
            a = a/10;
        }

        if(cur == 2){
            return true;
        }

        return false;
    }

    /**
     * 判断一个数是否为素数
     * @param a
     * @return
     */
    public static boolean isPrime(int a){
        if(a<1){
            return false;
        }
        if(a == 1||a == 2 || a == 3){
            return true;
        }
        int tmp = (int) Math.sqrt(a);
        for (int i = 3;i<=tmp;i+=2){
            if(a%i==0){
                return false;
            }
        }
        return true;
    }
}