标签：简单 分解质因数 分解 else div == 优化 质因数 解决
给你一个数，分解它的质因数。
例如 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;
}
标签：简单 分解质因数 分解 else div == 优化 质因数 解决
原文地址：https://www.cnblogs.com/stul/p/10292400.html
