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