分解质因数
给你一个数,分解它的质因数。
例如 10 = 2 * 5;
8 = 2 * 2 * 2;
解决办法,这是最简单的解决办法,用这个数依次除以i,i从2开始。
优化办法:i不再递增,而是用素数表里面的数。
for(int i = 2 ; i <= num; i++)
{
while(num != 1)
if(num % i == 0)
{
num /= i;
cout<<i<" ";
}
else break;
}

浙公网安备 33010602011771号