素因分解

Question

我在這裏有一個簡單的因式分解算法。

void primeFactor(int number){ 
    if (number == 1)return; 

    int x = 2; 
    while (number%x != 0)x++; 

    cout << x << endl; 
    primeFactor(number/x); 
} 

它工作正常的小數字，但是當過我進入一個大的數字，如809800987876，我得到一個-1後約3個因素。

因此，這裏是爲809800987876.

> 2 2 486957767 
> -1 

樣本輸出我怎樣才能解決這個問題？

Answer 1

您正在溢出int。在一個典型的系統中，int的最大值是2147483647. 809800987876比它大，因此溢出。您可以使用一個long long，它至少包含9223372036854775807.