首页 >Java >java教程 >为什么我的 Java 代码在尝试查找 600851475143 的质因数时会失败并出现整数溢出?

为什么我的 Java 代码在尝试查找 600851475143 的质因数时会失败并出现整数溢出?

Patricia Arquette
Patricia Arquette原创
2024-11-08 14:53:02908浏览

Why Does My Java Code Fail with an Integer Overflow When Trying to Find Prime Factors of 600851475143?

大数整数溢出

上面的代码片段尝试找到给定整数 600851475143 的最大质因数。但是,当代码运行时失败,并显示一条错误消息,指示整数太大。

在 Java 中处理大数时,请务必注意可用的数据类型及其限制。

整数

整数在 Java 中使用固定宽度值表示。 32 位整数(int 类型)可以保存从 -2^31 到 2^31-1(大约 -20 亿到 20 亿)的值。 64 位整数(long 类型)可以保存从 -2^63 到 2^63-1(大约 -9 quintillion 到 9 quintillion)的值。

在示例代码中,给定的数字 600851475143 超过32 位整数的范围。因此,Java 将文字值解释为 32 位整数,并错误地将其截断为负值,从而导致溢出错误。

长文字

要将文字值指定为 64 位整数,必须添加后缀“L”。例如,600851475143L 是 Java 中所需数字的有效表示。

修订代码

通过将文字值更改为 600851475143L,我们可以修复溢出问题并程序成功执行。

...
        obj.function(600851475143L);
...

以上是为什么我的 Java 代码在尝试查找 600851475143 的质因数时会失败并出现整数溢出?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn