质数因子

题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如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;
}