Factorizar un número

   Al factorizar un número de busca obtener sus factores primos, en el siguiente programa se divide el número ingresado(n), por los números 2,3,4,5... hasta n, no es necesario obtener el número primo para realizar la división, pues siempre se encuentra primero al número primo, que luego se divide.

CÓDIGO

1.  //Factorizar un numero
2. #include<stdio.h>
3. int main(){
4.     int n,i,j;
5.     int a[50];   
6.       //pedimos un numero positivo
7.     printf("ingrese el numero:\n");
8.     scanf("%d",&n);
9.     while(n<=0)
10.     {
11.        printf("el numero debe ser positivo:\n");
12.        scanf("%d",&n);
13.     }   
14.       //obtenemos los factores
15.     i=2;
16.     j=0;
17.     while(n>1)
18.     {
19.        if(n%i==0)
20.        {
21.           n=n/i;
22.           a[j]=i;
23.           j++;
24.           i=2;
25.        }
26.        else
27.           i++;
28.     }   
29.       //imprimir los factores
30.     for(i=0;i<j;i++)
31.        printf("\nfactor %d = %d",i+1,a[i]);
32.     
33.     getchar();
34.     return 0;
35. }