分解质因数

Posted 2021-02-04 stul

给你一个数，分解它的质因数。

例如 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;
}