质数因子题解

题目描述

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

输入描述:

输入一个long型整数

输出描述:

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

示例1
输入

180

输出

2 2 3 3 5

题目理解：用180打比方，有2 * 2 * 3 * 3 * 5=180，所以他的质因数是2,2,3,3,5。所以这题就是把num分解成一个个质数，而不是求他的因子有哪些是质数。
例如：180/2=90,90/2=45,45/3=15,15/3=5,5/5=1。1不是质数，所以不被考虑在内。

//从质因子2开始，等到n不能整除这个因子，质因子就累加到下一个能整除的质因子
//知道n被除到剩下1为止
#include<i