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