Número compuesto en Java

19/Feb/2021 Java , , Deja un comentario
Programación en Java

Mediante este artículo vamos a conocer cómo se puede saber si tenemos un número compuesto en Java. Pero lo primero que tenemos que saber es ¿qué es un número compuesto? Pues bien, un número compuesto es aquél número natural, no primo y a excepción del 1 que tiene uno o más divisores distintos a 1 y a si mismo. Es decir, aquel número que podemos escribir como multiplicación de dos números naturales menores que él.

También puedes echarle un ojo al ejemplo que explica cuándo un número es primo en Java.

Pues bien, si queremos saber cómo calcular un número compuesto en Java lo que haremos será ir dividiendo el número desde el número 2 hasta llegar al número del cual queremos saber si es compuesto. Así que lo primero que necesitamos será crear un bucle.

int numero = 79;
int contador = 2;

while (contador < numero) {
  contador++;
}

Vemos que hemos inicializado el contador al valor 2 ya que será el elemento sobre el que vayamos iterando y dividiendo.

Lo siguiente que haremos es dividir el número por el contador. Y en el caso que el resto de la división sea 0, esto nos lo dirá el operador resto (%), lo que haremos será indicar que ese número es compuesto. Y que lo podemos componer por el número que tenga el contador y por el resultado de la división.

Añadimos este control al código fuente:

int numero = 15;
int contador = 2;
boolean compuesto = false;

while ((contador < numero) && !(compuesto)) {
  if (numero % contador == 0)
    compuesto = true;
  contador++;
}

if (compuesto)
  System.out.println("El número " + numero + " es compuesto. Y se puede componer multiplicando " + --contador + " y " + numero/contador);

Otra opción que podemos tomar es la de implementar el código en un método para poder reutilizarlo. En este caso este sencillo método nos quedaría de la siguiente manera:

public static boolean esCompuesto(int numero) {

    int contador=2;
    
    while (contador < numero) {
        if (numero % contador == 0)
            return true;
        contador++;
    }

    return false;

}

Con este sencillo código podemos conocer cuándo tenemos un número compuesto en Java.

Vídeos sobre Java


¿Algo que nos quieras comentar?

Déjanos tu comentario, no te preocupes que tu email no será publicado

*

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.