如何解决求质因数时出现'整数太大”错误？

克服 600851475143 的“整数太大”错误

代码片段尝试查找数字 600851475143 的最大质因数。然而，在运行代码时，它遇到“整数太大”错误。出现此错误的原因是 600851475143 超出了 32 位整数可以表示的最大值，这是代码中使用的类型。

要解决此问题并找到 600851475143 的最大质因数，代码必须使用能够表示更大值的数据类型。这可以通过将 i 的类型修改为 64 位整数 long 来实现。

下面是更正后的代码：

public class Three {
    public static void main(String[] args) {
        Three obj = new Three();
        obj.function(600851475143L);
    }

    private Long function(long i) {
        Stack<Long> stack = new Stack<Long>();

        for (long j = 2; j <= i; j++) {
            if (i % j == 0) {
                stack.push(j);
            }
        }
        return stack.pop();
    }
}

通过将文字 600851475143 写为 600851475143L，显式地表示表示为 64 位整数。这使得代码能够准确地找到并返回给定数字的最大素因数。

以上是如何解决求质因数时出现'整数太大”错误？的详细内容。更多信息请关注PHP中文网其他相关文章！