(欧拉计划#3)试图将Python中的解决方案复制到C++,结果非常糟糕,不知道如何
(Project Euler #3) Trying to replicate a solution in Python to C++, going horribly wrong, not sure how
编辑:已解决!简单的错误,不小心将 int 值留在了 int 上,这不能容纳那么大的数字。感谢您的帮助!
我已经完成了欧拉计划的第三个问题:
"13195的质因数是5、7、13和29。数600851475143的最大质因数是多少?"?
在 Python 中使用以下代码(有效):
def main():
num = 600851475143 # You can replace this number with any number you want to find the largest prime to
x = 2
while x * x < num:
while num % x == 0:
num = num / x #Divide number by generated number (X) to get the prime number.
x = x + 1 # Continue in formula searching for largest prime
print num #Prints largest prime of the assigned number (600851475143)
main()
这工作得很好。但是,当我尝试使用以下代码将所述代码替换为C++时:
#include "stdafx.h"
#include <iostream>
int main()
{
int num = 600851475143;
int x = 2;
while (x*x < num)
{
while (num % x == 0)
{
num /= x;
}
x = x++;
}
std::cout << num;
char z;
std::cin >> z;
return 0;
}
我总是得到输出"-443946297",而不是我期望的正确且非常不同的输出"6857"
谁能帮助解释我是如何从本质上相同的代码中得到如此疯狂的答案的?提前感谢!
600851475143可能太大而无法放入int
,导致溢出。尝试将类型更改为 long long
。(您可能也应该将x
更改为long long
,尽管在这种情况下可能无关紧要。
相关文章:
- 为什么"do while"循环不断退出,即使条件计算结果为 false?
- valgrind-hellgrind与泄漏检查的结果不同
- 用C++20 fmt限制结果的总大小
- 如何返回一个类的两个对象相加的结果
- 使用QProcess执行命令,并将结果存储在QStringList中
- 如果我std::dynamic_pointer_cast并且底层dynamic_cast的结果为null,那么返回的sh
- 在没有定义返回类型的函数中返回布尔值,并将结果保存在无错误的char编译中-为什么
- 序列化,没有库的整数,得到奇怪的结果
- 使用取消引用的指针的多态性会产生意外的结果.为什么?
- 在更改for循环的第三部分后,未使用for循环结果
- 使用++运算符会导致意外的结果
- 为什么在逗号分隔符上下文中将预增量的结果强制转换为void
- C++Brute Force攻击函数不会返回结果
- 你好。。。id_public变量不应该给出结果为 81 和 86 吗?为什么它为两个派生类占用不同的内存位置?
- 算术运算的结果类似于:C浮点变量中的1/3
- ";结果类型必须是可从输入范围的值类型""构造的;创建std::vector时
- 密码登录程序将永远循环并显示不正确的结果
- 如何让C++'tally up'结果并制定计划?
- 为什么这个程序的结果是3 "born"?和 4 死
- 尝试将字符串/字符转换为整数会产生意外结果