Java递归和 super 素数

Question

此方法旨在递归地遍历该方法并判断数字是否为“ super 素数”。 super 素数是一个本身是素数的数字，每次它被 10 除时，所有这些数字也是素数。例如 2333 是超素数，因为 233 是素数，23 是素数，2 是素数。即使我传入数字 2333，我的方法仍然返回 false。isPrime() 方法成功地测试了数字是否为素数。

public boolean isSuperPrime(int h)
{
    if((h<10)&&isPrime(h))
        return true;
    else if(isPrime(h))
        return isSuperPrime(h/10);  
    else
        return false;


}

Answer 1

我怀疑你的 isPrime 方法不正确，我运行了这段代码:

public static void main(String []args)
{
   System.out.println(isSuperPrime(2333));
}

public static boolean isSuperPrime(int h)
{
    if ((h<10)&&isPrime(h))
        return true;
    else if (isPrime(h))
        return isSuperPrime(h/10);  
    else
        return false;
}

//Note this is not an efficient implementation, 
//but it is correct, was just using it to test
public static boolean isPrime(int n)
{
    for(int i=2;i<n;i++) {
        if(n%i==0)
             return false;
    }
    return true;
}

它返回 true。