Descomponer un número en factores primos

Como sabemos, todos los números se pueden descomponer en una sucesión de números primos, y este programa hace eso. Recordamos que los números primos son aquellos que solo se puede dividir por si mismo, dando como resultado un número entero.

#include
#include

int main(void)
{
int cont,numero;
printf("Ingrese un numero entero para descomponer en factores primos:");
scanf("%d",&numero);
if (numero<0) //valida que el número ingresado no sea negativo.
{
printf("%d no es valido.\n",numero);
}
if (numero==1) //arregla el detalle de que todos los números son divisibles por 1
{
printf("1 es primo.\n");
}
else
{

while (numero!=1)//Cuando el resultado es 1 termina de descomponer
{
for (cont=2;cont<=numero;cont+=1)//realiza la división por todos los números menores
{
if (numero%cont==0)//Si una división tiene resto cero imprime
{
printf("%d\t|%d\n",numero,cont);
numero=numero/cont;//Cambia por el resultado de la división de resto cero
break;
}
}
}
printf("%d\t|\n",numero);
}
system("PAUSE");
return EXIT_SUCCESS;
}