Programa Descomposición en factores primos

[juangebeboz]

Hola buenas, tengo que realizar este programa con procedimientos y funciones y diseño descendente.

Lo que tengo es lo siguiente, pero no me acaba de salir:

Código C++:

#include <iostream>
using namespace std;
 
void leernumero(unsigned& n){
    do{
    cout << "Introduzca un numero n>0 para hallar su descomposición en factores primos: ";
    cin >> n;
    }while (n<=0);
}
 
unsigned factores(unsigned n){
    unsigned cont=2;
    if (n>1) {
    while (n%cont==0){
        if (n%cont!=0){
            cont=cont+1;
            }
        n=n%cont;
        cout << cont <<"·";
        }
 
    }else if (n==1){
    cout << "1";
    }
 
}
int main(){
    unsigned n;
 
leernumero(n);
 
cout << "Los primos divisores de " << n <<" son: " << factores(n);
 
 
return 0;
}
 

En la línea 26 da el siguiente error: control reaches end of non-void function
Si alguien me puede ayudar se lo agradecería.
Saludos.

Lo he modificado y ahora tengo esto:

Código C++:

#include <iostream>
using namespace std;
 
void leernumero(int& n){
    do{
    cout << "Introduzca un numero n>0 para hallar su descomposición en factores primos: ";
    cin >> n;
    }while (n<=0);
}
 
unsigned factores(unsigned n){
    unsigned cont=2;
    if (n>1) {
    while (n%cont==0){
        if (n%cont!=0){
            cont=cont+1;
 
        }
        n=n/cont;
        cout << cont << "·";
        }
 
    }else if (n==1){
    cout << "1";
    }
 
    return cont;
}
 
int main(){
    int n;
 
leernumero(n);
 
cout << "Los primos divisores de " << n <<" son: ";
factores(n);
 
return 0;
}
 

Ya no me da error pero no me resuelve bien el problema; por ejemplo en el caso de que introduzca el numero 10 sale:

Introduzca un numero n>0 para hallar su descomposición en factores primos: 10
Los primos divisores de 10 son: 2·

Hay termina el programa; creo que es por el return de la linea 27.
Muchas gracias.

[starfix]

hola "juangebeboz", tu problema está en el bucle while. Tu código es este:

Código C++:

while (n%cont==0){
        if (n%cont!=0){
            cont=cont+1;
 
        }
        n=n/cont;
        cout << cont << "·";
        }
 

Por ejemplo, cuando ingresas el numero 10 en el programa hace lo siguiente:

Linea 1: el resto de 10/2 es cero, por lo tanto es verdadero e ingresa el bucle.
Linea 2: el resto de 10/2 es cero, por lo tanto la condicion da falso y no se ejecuta la linea 3, salta a la 6.
Linea 6: n= 10/2, por lo tanto n ahora toma el valor 5.
Linea 7: se imprime en pantalla el numero 2 que es uno de los factores primos de 10.

ahora vuelve a evaluar la condicion del bucle while la cual da falso porque el resto de 5/2 no es cero.

El problema fue que no se cambio el valor de la variable cont en caso de que ya no sea factor de 10.

para resolver este problema lo unico que tienes que hacer es mover la condicion if que tienes al principio del bucle al final de este, quedando de la siguiente manera:

Código C++:

while (n%cont==0)
             n= n/cont;
             cout<< cont<< ".";
 
             if (n%cont!=0){
                     cont= cont+1;
               }
 

ahora bien, el programa divide a n por el factor y lo guarda, luego comprueba si el nuevo n, en el caso de 10 es 5, se puede dividir nuevamente por cont, en caso contrario aumenta en 1 la variable cont para comenzar el bucle de vuelta y comprobar con 3.

El problema no esta todavia solucionado, porque cuando el bucle se corre por primera vez, se imprimira en pantalla "2." y la variable cont pasa a valer 3 y n vale ahora 5, pero al evaluarse nuevamente la condicion del bucle da falso, por lo que la condicion a evaluar habria que cambiarla de n%cont==0 a n!=1. Esta nueva condicion hara que el bucle termine cuando el numero n valga 1, ya que aqui no podras seguir dividiendo mas.

Ahora habria que agregar una condicion if(n%cont==0) dentro del bucle y que contenga las 2 siguientes lineas de codigo:

Código C++:

n=n/cont;
cout<< cont<< ".";
 

esto hara que la variable n solamente cambie cuando el resto de dividir n y cont de cero.

el codigo resultante es el siguiente (te pongo solamente el bucle while que es lo que cambie):

Código C++:

while (n!=1){
            
            if (n%cont==0){
            n=n/cont;
            cout << cont << ".";}
            
            if (n%cont!=0){
                cont=cont+1;
                
            }
        }
 

Saludos y espero que hayas entendido lo que hice