fork download
  1. #include <stdio.h>
  2. int prime_factor(int n, int factor){
  3. if(n<=2){
  4. return 0;
  5. }
  6. if(n%factor==0){
  7. if(n/factor!=1) printf("%dx",factor);
  8. else printf("%d",factor);
  9. prime_factor(n/factor,factor);
  10. }
  11. else{
  12. prime_factor(n,factor+1);
  13. }
  14. }
  15. int main() {
  16. int num;
  17. printf("3以上の整数を入力してください:");
  18. scanf("%d",&num);
  19. printf("\n%d=",num);
  20. prime_factor(num,2);
  21. return 0;
  22. }
  23.  
Success #stdin #stdout 0.01s 5320KB
stdin
1974
stdout
3以上の整数を入力してください:
1974=2x3x7x47