如果像博主一样第一次写出判断一个数是不是质数的函数,那这个解法就比较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。
(版权为我家男神***所有,可以转载)