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