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