題目描述：輸入一個(gè)正整數(shù)，按照從小到大的順序輸出它的所有質(zhì)數(shù)的因子，如180的質(zhì)數(shù)因子為2 2 3 3 5 

輸入描述：輸入一個(gè)long型整數(shù)

輸出描述：按照從小到大的順序輸出它的所有質(zhì)數(shù)的因子，以空格隔開

輸入例子：180

輸出例子：2 2 3 3 5

算法實(shí)現(xiàn)：

#include<iostream>#include<vector>using namespace std;/************************************************  * Author: 趙志乾  * Date: 2017-2-16   * Declaration: All Rigths Reserved !!!  ***********************************************/ bool PRime(long a){	if(a<=1&&a>=0)		return false;	for(int i=2; i*i<a;i++)	{		if(a%i==0)			return false;	}	return true;}int main(){	long indata;	cin>>indata;	vector<long>ret;	for(int i=2;i<=indata;i++)	{		if(prime(i))		{			while(indata%i==0)			{				ret.push_back(i);				indata=indata/i;			}		}	}		for(int i=0;i<ret.size()-1;i++)	{		cout<<ret[i]<<' ';	}	cout<<ret[ret.size()-1]<<endl;	return 0;}