其实就是模拟我们笔算的过程
#include<stdio.h>
int a[20];
int main()
{
int n,i,num=0;
scanf("%d",&n);
for (i=2;i*i<=n;i++)
{
if (n%i==0) a[num++]=i;
while(n%i==0) n=n/i;
}
if (n>1) a[num++]=n;
for (i=0;i<num;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}