编写程序，将一个正整数分解质因数

Question

Answer 1

用递归不断的求因子

void fun(int n)
{
  for(int i=2;i*i<=n;i++)
  {
    if(n%i==0)
    {
      fun(i);
      fun(n/i);
      return;
    }
  }
  printf("%d ",n);
}
void main()
{
  int n;
  scanf("%d",&n);
  fun(n);
}