题目描述：
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如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; }
