Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- void factorizar(int numero) {
- int curr = 2;
- int curr_p = 0;
- int factores[100] = {0};
- int primos[100] = {0};
- int i;
- while(numero!=1) {
- if(!(numero % curr)) {
- do {
- factores[curr_p]++;
- primos[curr_p] = curr;
- numero = numero/curr;
- } while(!(numero % curr));
- curr_p++;
- } else {
- curr++;
- }
- }
- for(i=0; i<100; i++) {
- if(!primos[i])
- break;
- if(factores[i])
- printf("%i: %i\n", primos[i], factores[i]);
- }
- }
- int main() {
- int n;
- scanf("%i", &n);
- factorizar(n);
- getchar();
- getchar();
- return 1;
- }
Advertisement
Add Comment
Please, Sign In to add comment