題目描述:
功能:輸入一個(gè)正整數(shù)，按照從小到大的順序輸出它的所有質(zhì)數(shù)的因子
輸入描述:
輸入一個(gè)long型整數(shù)
輸出描述:
按照從小到大的順序輸出它的所有質(zhì)數(shù)的因子，以空格隔開(kāi)。最后一個(gè)數(shù)后面也要有空格。
示例1
輸入
180
輸出
2 2 3 3 5
參考程序:
#include <iostream>
using namespace std;
int main(){
long n=0;
int i=2;
cin>>n;
if(n==1)
cout<<1<<" ";
else
while(i<=n){
if(n%i)
++i;
else{
n/=i;
cout<<i<<" ";
}
}
return 0;
}
