Factorización en primos

Tomás Malón Melendo

#include<iostream>
using namespace std;

bool esPrimo(int );

int main(){

int N,i,t,j;
bool bol=true;

cout<<“Introduzca numero a factorizar: “;
cin>>N;
cout<<“La factorizacion en primos es: “<<endl<<N<<“=”;

for(i=1;i<=N;i++){
if(esPrimo(i)==true && N%i==0 && bol==true){
if(i==N) cout<<i;
else cout<<i<<“x”;
t=N/i;
j=1;
while(j<=t){
if(esPrimo(j)==true && t%j==0 && bol==true){
if(t==j){
cout<<j;
bol=false;}
if(t!=j) cout<<j<<“x”;
t=t/j;
j=1;}
else j+=1; }}
}

return 0;
}

bool esPrimo(int n)
{
int i,j=0;
for(i=1;i<=n;i++){
if(n%i==0){
j+=1;}
}
if(j==2) return true;
else return false;
}

Anuncios
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