Código para Verificar Número Compuesto

Codigos

Un número compuesto es un entero positivo que no es primo. En otras palabras, tiene un divisor positivo distinto de uno (1) o sí mismo. Los primeros números compuestos son:

4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, .........

Cada entero mayor que uno es un número primo o un número compuesto. El número uno es una unidad, no es primo ni compuesto.

¿Cómo verificar si un número dado es un número compuesto o no?

Entrada: n = 28
Salida: Sí
¡El número es un número compuesto!
Entrada: n = 19
Salida: No es compuesto, es primo

Código Java

La idea es simple, podemos utilizar cualquiera de los métodos a continuación utilizados para la verificación principal. Solo tenemos que cambiar las declaraciones de devolución (return). El return true se cambia a devolver false y viceversa.

// Un método optimizado basado en Java
// para comprobar si un número es compuesto o no.

class NumeroCompuesto
{
    static boolean esCompuesto(int n)
    {
        // Casos especiales
        if (n == 1)
            System.out.println("Falso");

        if (n == 3)
            System.out.println("Falso");

        // Esto se verifica para que podamos omitir
        // los cinco números intermedios en el bucle inferior
        if (n % 2 == 0 || n % 3 == 0) return true;

        for (int i = 5; i * i <= n; i = i + 6)
            if (n % i == 0 || n % (i + 2) == 0)
                return true;

        return false;
    }

    public static void main(String args[])
    {
        System.out.println(esCompuesto(28) ?
                "Sí, ¡El número es un número compuesto!" : "No es compuesto, es primo");

        System.out.println(esCompuesto(19) ?
                "Sí, ¡El número es un número compuesto!" : "No es compuesto, es primo");
    }
}

Salida:

Sí, ¡El número es un número compuesto!
No es compuesto, es primo

¡¡Si tienes otra forma, comentarla!

Código en Java
  • Verificar si Número es Compuesto
Sending
User Review
5 (1 vote)

Sobre el Autor:

Hey hola! Yo soy Alex Walton y tengo el placer de compartir conocimientos hacía ti sobre el tema de Programación en Java, desde cero, Online y Gratis.

Deja una Respuesta

*

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