数字是emirps

时间:2014-10-14 21:22:27

标签: java primes

所以我需要打印出前100个emirps数字。我得到了巅峰并扭转了它。但由于某种原因,它仍然打印出一些错误的数字,即它打印出101,这不是一个蠢货。我的方法确定素数是否是一个emirp是否有问题?

//Method to know if the prime is a emirp
public static boolean isEmirp(int x){
    return isPrime(x) && isPrime(reverse(x));

}
//Method that reverses the prime
public static int reverse(int r){
    if(r<10) return r;
    return switchnum(r%10,r/10);

}
//Method that creates the emirp/reverse prime
public static int switchnum(int a, int b){
    if(b<1) return a;
    return switchnum(a*10+b%10,b/10);
}

1 个答案:

答案 0 :(得分:0)

反向方法以及共享的switchnum方法仅适用于单个或两个数字的整数。

更安全的逆转方式可能是:

    public int reverse(Integer reversable)
    {
        String reversableString = String.valueOf(reversable);
        return Integer.valueOf(new StringBuilder(reversableString).reverse().toString());
    }

编辑:

您还应该检查评论中提到的非回文性:

public static boolean isEmirp(int x){

    int reverseOfX = reverse(x);
    return x != reverseOfX && isPrime(x) && isPrime(reverseOfX);

}