需要多長時間來處理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。

如果您向我們顯示您的代碼，我們可能會建議其他優化。