naquo

Mi hijo bastardo ♥

Mar 26th, 2013
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.63 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. void factorizar(int numero) {
  4.   int curr = 2;
  5.   int curr_p = 0;
  6.   int factores[100] = {0};
  7.   int primos[100] = {0};
  8.   int i;
  9.  
  10.   while(numero!=1) {
  11.     if(!(numero % curr)) {
  12.       do {
  13.         factores[curr_p]++;
  14.         primos[curr_p] = curr;
  15.         numero = numero/curr;
  16.       } while(!(numero % curr));
  17.       curr_p++;
  18.     } else {
  19.       curr++;
  20.     }
  21.   }
  22.   for(i=0; i<100; i++) {
  23.     if(!primos[i])
  24.       break;
  25.     if(factores[i])
  26.       printf("%i: %i\n", primos[i], factores[i]);
  27.   }
  28. }
  29.  
  30. int main() {
  31.   int n;
  32.   scanf("%i", &n);
  33.   factorizar(n);
  34.   getchar();
  35.   getchar();
  36.   return 1;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment