题解 | #质数因子#

#include<stdio.h>
#include<string.h>

long num;
int i,j,k,m,n,tmp,len=0;
int flag=0;
int main()
{
    scanf("%d",&num);
    //寻找质因数，找到一个输出一个
    for(m=2; m*m<=num; m++)
    {
        if(num %m == 0)
        {
            while(num %m == 0)
            {
                num/=m;
                printf("%d ",m);
            }
        }
    }
    //如果最后一个质因数不等于1，也输出
    if(num != 1)
       printf("%d ",num);
    return 0;
}