Descomposición en factores primos

César Dieste.

/* Dado un número entero mayor que 0 el programa nos dará su descomposición en factores primos. En caso de no cumplir el primer requisito lo volverá a pedir hasta que lo cumpla. */


#include <iostream>

using namespace std;

int main ()
{
int N, i=2;
do
{
cout <<"Inserte el entero que desee descomponer en factores primos: ";
cin>>N;
} while (N<1);
cout <<"\n";
cout <<N<<"=";
do
{
if (N%i==0)
{
do
{
N=N/i;
cout<<i<<"*";
} while (N%i==0);
}
i++;
} while (i<=N);
cout <<"1 "<<endl;

return 0;
}
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s