题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开
输入例子:
180
输出例子:
2 2 3 3 5
while循环是关键!
#include <iostream>
#include <string.h>
using namespace std;
void getResult(long ulDataInput){
int a = ulDataInput;
int i;
for(i = 2; i <= a; i++){
while((a % i == 0) && a != 0){
cout << i << " ";
a = a / i;
}
}
}
int main(){
long num;
cin >> num;
getResult(num);
return 0;
}