华为机试HJ6：质数因子

Posted 2021-08-14 翟天保Steven

题目描述：

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

最后一个数后面也要有空格

输入描述：

输入一个long型整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例：

输入：180

输出：2 2 3 3 5

解题思路：

输出所有质数的因子，那么这个因子最大也就是这个数值开根号，比如25，质因子就是5和5；除数从2开始，进行除法计算，除到某个数值被2除不来的时候，再用3来除，以此类推，直到除数增加到所输入数值的开根号值，便不再增加除数。

有除数能除的最后数值肯定是1，如果不是1那就是这个数本身就是质因子，只有1和本身可以整除，直接输出该值就ok了。

测试代码：

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    long num;
    while(cin>>num)
    {
        long i=2;
        for(i;i<sqrt(num)+1;++i)
        {
            while(num%i==0)
            {
                cout<<i<<" ";
                num/=i;
            }
        }
        if(num>1)
        {
            cout<<num<<" ";
        }
     
    }
    return 0;
}