需要多长时间来处理12位数的因子？

Question

我正在尝试获取非常大的数字（600851475143）。我正在使用C++，控制台似乎持续多年。它已经达到了8462696833，但现在有一个闪烁的下划线。如果有帮助，我正在使用英特尔i7处理器。需要多长时间才能完成？我对C++很陌生，所以这里是我的代码。

#include <iostream> 
using namespace std; 

int main() 
{ 
    long long n = 600851475143, a = 0, b = 1, c = 0; 
    while (c < 600851475143) 
    { 
     a = n % b; 
     if (a == 0) 
     { 
      cout << b << endl; 
     } 
     ++b; 
     ++c; 
    } 
    return 0; 
} 

Answer 1

您应该只需要测试多达775,147（平方根）来查找所有因素。如果您有一个因子a，您可以通过将您的原始号码除以a来得到其对应的b。

如果您向我们显示您的代码，我们可能会建议其他优化。