Hola,acá les traigo un programa que hice hace unas semanas atras, la verdad es que tiene pocas lineas de código ,pero es funcional ,para los que trabajen con las matemáticas y necesitan descomponer un numero en factores,tal vez se les resulte aburrido andar dividiéndolo , hace poco cuando estaba estudiando matemáticas me sirvió,quisas a alguien le sirva.
/*
Autor : ThePinkPanther(nick) , nombre : Santiago Díaz
12/02/2013
*/
#include <iostream>
#include <stdlib.h>
using namespace std;
int main()
{
int i=0;
int contador=0;
int *factores=NULL;
int aux=0;
int descomponer=0;
cout<<"Factorizar un numero.."<<endl;
cout<<endl<<"Numero a factorizar : " ; cin>>descomponer;
aux=descomponer;
factores
=(int *)calloc(32,sizeof(int));
cout<<endl;
for(i=2;i<=descomponer;i++)
{
while(descomponer%i==0)
{
factores[contador]=i;
contador++;
descomponer=descomponer/i;
};
}
cout<<"########"<<endl;
cout<<aux<<" = " <<" ";
cout<<factores[0];
int x=1;
do
{
cout<<".";
cout<<factores[x];
x++;
}while(factores[x]!=0);
cout<<endl<<"########"<<endl;
}
Ejemplo entrada : 8
Salida : 2.2.2 , que esto es .. base 2 potencia 3.
Saludos.