找到一个数的质因子

如果像博主一样第一次写出判断一个数是不是质数的函数，那这个解法就比较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。

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