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