python - (Euler 项目 #3)试图将 Python 中的解决方案复制到 C++ 中，但出现了可怕的错误，不知道怎么做

Question

编辑:已解决!一个简单的错误，不小心将 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”

任何人都可以帮助解释我是如何从本质上相同的代码中得到如此疯狂的答案的吗？提前致谢!

Answer 1

600851475143 可能太大而无法放入 int 中，从而导致溢出。尝试将类型更改为 long long。 (您也应该将 x 更改为 long long，尽管在​​这种情况下它可能无关紧要。)