[ Foro de Java ]

Ayuda Vectores: factores primos

05-Nov-2019 23:11
Etherias no
5 Respuestas

Diseñe un subalgoritmo que reciba un número entero compuesto N y retorne
en un vector su factorización en números primos.
Por ejemplo, si N = 18000 su factorización es 2*4* 3*2* 5*3 = 18000 y el subalgoritmo debe retornar el vector


05-Nov-2019 23:20
Nacho Cabanes (+83)

¿Qué es lo que no sabes hacer?


05-Nov-2019 23:23
Etherias no

Hola lo que pasa es que apenas estoy empezando a ver este tema y como tal si se hacer el programa que me factorizar un número lo que no se es como hacerlo ahora con vectores


06-Nov-2019 00:18
Nacho Cabanes (+83)

Es que,para empezar, no entiendo dónde quieren que apliques los vectores. ¿Debes crear una función que devuelva la lista de factores formando un vector? Por ejemplo, para el número, 24, ¿deberías devolver algo como [2, 2, 2, 3]?


06-Nov-2019 00:29
Etherias no

Si es mas o menos asi pero deberia ir mas como [2*2] ósea como la factorización pero elevada
si N = 18000 su factorización es 2*4* 3*2* 5*3 = 18000
Entonces
0 -1-2-3-4-5
[2*4 3*2 5*3]
algo asi


06-Nov-2019 10:20
Nacho Cabanes (+83)

Si ya sabes cómo factorizar, imagino que el problema es cómo devolver un vector con esa forma.

Imagino que con "vector" te refieres a un "array", y al ser datos con ese formato "2*3" (¿no sería 2^3?), supongo que será un array de srings.

En ese caso, sería algo parecido a


List<String> factores = new ArrayList<String>();
factores.add("" + base + "*" + exponente);
...

String[] resultado = new String[factores.size()];
resultado = factores.toArray(resultado);


 






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)