华为机试（6）

描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

最后一个数后面也要有空格

输入描述：

输入一个long型整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

#include <stdio.h>

int main()
{
    long int num;
    scanf("%ld",&num);
    
    for(int i=2;i<=num;i++){
        while(num % i ==0){
            printf("%d ",i);
            num/=i;
        }
        if(i*i > num){
            if(num == 1){
                break;
            }
            else{
                printf("%d ",num);
                break;
            }
        }
    }
    
    return 0;
}