fork download
copy 
  1. #include <stdio.h>
  2.  
  3. void factor(int n, int p) {
  4.     if (n < 2) {
  5.     return;
  6. }
  7.     if (n % p == 0) {
  8.         printf("%d", p);
  9.         if (n / p != 1) {
  10.             printf(" × ");
  11.         }
  12.         factor(n / p, p);  
  13.     } else {
  14.         factor(n, p + 1); 
  15.     }
  16. }
  17.  
  18. int main() {
  19.     int n;
  20.  
  21.     do {
  22.         printf("3以上の整数を入力してください: ");
  23.         scanf("%d", &n);
  24.     } while (n < 3);
  25.  
  26.     printf("%d の素因数分解は: ", n);
  27.     factor(n, 2);
  28.     printf("\n");
  29.  
  30.     return 0;
  31. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
56
stdout
copy 
3以上の整数を入力してください: 56 の素因数分解は: 2 × 2 × 2 × 7
https://ideone.com/I0jO2i
language:
C (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!