素因分解

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.