算法---猫扑素数的算法实现

最近看了一位前辈去美团面试的经验，关于手写算法题，猫扑素数，我一看就懵了，什么是猫扑素数？查了一下才知道形，如以 2 开头, 之后跟任意多个 3 的十进制整数而且是个素数, 则它是猫扑素数. 如 2, 23, 233, 2333, 23333 都是猫扑素数, 而 233333 则不是, 它可以分解为 353 x 661.然后就尝试实现了一下。

/**
 * 用于判断一个数是否为猫扑数，若为猫扑数，返回true,否则返回false
 * @param i 输入的值
 * @return true、false
 */
public  boolean isMopNumber (int i )
{
    if (i < 10 ) return i == 2;
    else return (i % 10 == 3 ) && isMopNumber (i / 10 );
}
/**
 * 用于判断一个数是否为素数，若为素数，返回true,否则返回false
 *
 * @param a 输入的值
 * @return true、false
 */
public static boolean isPrime(int a) {
    boolean flag = true;
    if (a < 2) {// 素数不小于2
        return false;
    } else {
        for (int i = 2; i <= Math.sqrt(a); i++) {
            if (a % i == 0) {// 若能被整除，则说明不是素数，返回false
                flag = false;
                break;// 跳出循环
            }
        }
    }
    return flag;
}

public void print(View view) {
    for (int i = 0; i < 1000000000; i++) {
        if (isMopNumber(i)) {
            if (isPrime(i)) {
                Log.e("isMopNumber","---"+i );
            }
        }
    }
}

这里我是直接使用studio实现的，按钮点击事件做了10000000000以内的猫扑素数输出，结果

                                            E/isMopNumber: ---2
                                            E/isMopNumber: ---23
                                            E/isMopNumber: ---233
                                            E/isMopNumber: ---2333
                                            E/isMopNumber: ---23333

这里记录下来，为了以后方便回头看看，如果你觉得有用的话，给我点个赞吧！