找到一个数的质因子

如果像博主一样第一次写出判断一个数是不是质数的函数，那这个解法就比较out了

so。。。真正的解法是：

int main()
{
int num ;
cin >> num;
int tmp = num ;
for(int i = 2 ; i < num ; i++)
{
while( tmp % i == 0)
{
cout<< i << " " ;
tmp /= i;
}
}
}

可以这样写的原因大概也是一目了然，如果后面的 i 的因子中包含了前面的 i 那么，前面的 i 在被除的时候，已经把后面的 i 给除了， 所以，能够让tmp % i == 0 成立的 i 一定都是质素，over。

（版权为我家男神***所有，可以转载）