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

算法–猫扑素数–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;
    }
}