当前位置: 首页 > 面试题库 >

项目Euler#3超出Java整数范围

权韬
2023-03-14
问题内容

该代码应该返回最大的质数。有关此任务的更多信息:https :
//projecteuler.net/problem=3

int checkFactors(double na) {

        long n = (long) na;
        int biggestPrimeFactor = 0;
        for (int i = 1; i < n; i++)
            if (n % i == 0 && isPrimFaktor(i) && i > biggestPrimeFactor)
                biggestPrimeFactor = i;

        return biggestPrimeFactor;
    }

boolean isPrimeFactor(int n) {

        int length= 0;
        for (int i = n; i > 0; i--)
            if (n % i == 0)
                length++;

        if (length== 2)
            return true;
        return false;
    }

我决定将checkFactors()的参数加倍,因为我试图测试为什么我的代码无法正常工作。

System.out.println(checkFactors(13195));

工作并返回“ 29”。

但是,System.out.println(checkFactors(600851475143)); 不起作用,

“ int类型的600851475143超出范围”。

System.out.println(checkFactors(600851475143.0));

确实可以编译,但是在几秒钟后给了我ArithmeticException。


问题答案:

600851475143 of type int is out of range

  • 此数字大于int可存储的数字。附加.0到数字转换的数目成double 代表该数字
  • 而不是.0可以checkFactors(600851475143d)确保数字是双精度而不是整数的方法


 类似资料:
  • 问题: 13195的质因数是5、7、13、29。 数字600851475143中最大的素因子是什么? 我发现这个很简单,但运行这个文件花了很长时间,已经运行了一段时间,我得到的最高数字是716151937。 这是我的代码,我只是要等待还是我的代码中有错误? }

  • 问题内容: 欧拉计画的问题3是: 13195的主要因子是5、7、13和29。 600851475143的最大素数是多少? 我的解决方案需要永远。我认为我得到了正确的实施;但是,在进行大量测试时,我无法看到结果。它永远运行。我想知道我的算法是否有问题: 问题答案: 尽管不是Java语言,但我认为您可以做到以下几点。基本上,只需要测试奇数除数就可以减少迭代次数,并且最多可以减少数字的平方根。这是一种蛮

  • 我正在尝试解决Euler项目中的问题3: 13195的质因数是5、7、13、29。 600851475143的最大质因数是什么? 这是我的代码: 代码没有输出任何东西,它只是给了我一个空白屏幕。请不要帮我解决这个问题,告诉我是什么bug阻止了它输出任何东西。

  • 问题内容: 13195的素数是5、7、13和29。600851475143的最大素数是多少? 好的,所以我正在研究python中的项目Euler问题3。我有点困惑。我无法确定我通过该程序获得的答案是否正确。如果有人能告诉我即时消息做错了,那太好了! 问题答案: 这个数字很大,不鼓励您使用蛮力。 将在打算把功能号码,这是 一个很大 的内存。 检查数字是否可以除以奇数并不意味着该奇数是质数。您提供的算

  • 我试图解决欧拉三号工程,但我对停止计算的逻辑相当混乱。 以下是第三个Euler项目: 13195的质因数是5、7、13、29。 600851475143的最大质因数是什么? 我创建了一个函数来检查数字是否为素数: 以及一个函数,用于检查质数是否是该数的一个因子: 唯一的问题是主函数,我正在尝试这样的操作: 我知道逻辑不正确,但我真的坚持了一个多小时。 我知道这里的主要目标是循环,找到一个素数并检查