首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >是埃米尔的数字

是埃米尔的数字
EN

Stack Overflow用户
提问于 2014-10-14 21:22:26
回答 1查看 1.4K关注 0票数 0

所以我需要打印出前100个埃米尔号。我得到了质数,然后倒过来。但出于某种原因,它仍然打印出一些错误的数字,即它打印出101,这不是一个埃米尔。确定素数是否是埃米尔的方法有什么问题吗?

代码语言:javascript
复制
//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);
}
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-10-14 21:25:50

反向方法,因此您共享的switchnum方法只适用于单数整数或两位整数。

一种更安全的逆转方法可能是:

代码语言:javascript
复制
    public int reverse(Integer reversable)
    {
        String reversableString = String.valueOf(reversable);
        return Integer.valueOf(new StringBuilder(reversableString).reverse().toString());
    }

编辑:

此外,您还应该检查注释中提到的非回文性:

代码语言:javascript
复制
public static boolean isEmirp(int x){

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

}
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/26370557

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档