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