fork download
  1. #include<stdio.h>
  2.  
  3. int prime_factor(int n)
  4. { int a,i;
  5. if(n==1) { return 1; }
  6. if(n%2==0) { printf("%d ",2); return prime_factor(n/2); }
  7. for(i=3;i<n;i+2)
  8. { if(n%i==0) printf("%d ",i); return prime_factor(n/i); }
  9. if(n!=1) printf("%d ",1);
  10. return 0;
  11. }
  12.  
  13. int main()
  14. { int x;
  15. scanf("%d",&x);
  16. prime_factor(x);
  17. return 0;
  18. }
Success #stdin #stdout 0s 5272KB
stdin
84
stdout
2 2 3 2