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