分解质因数

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

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

 

posted @ 2019-01-19 17:34  stul  阅读(398)  评论(0编辑  收藏  举报