Programa en Java para Determinar si un Número es Primo

¿Qué es un Número Primo?

Un número primo es un número natural mayor que 1 que no tiene divisores positivos aparte de 1 y de sí mismo. Ejemplos clásicos son 2, 3, 5, 7, 11, 13, 17, …

Puntos clave:

• 0 y 1 no son primos.
• 2 es el único número primo par.

Programa en Java para Determinar si un Número es Primo

Resumen del algoritmo:

• Comprobar la divisibilidad del número objetivo por todos los enteros desde 2 hasta la mitad del número (inclusive). Si alguna división produce resto 0, el número es compuesto.
• Una vez que se encuentra un divisor, el bucle puede terminar temprano para ahorrar tiempo.
• Si no se encuentra ningún divisor, el número es primo.

public class ComprobadorPrimo {
    public static void main(String[] args) {
        int numeroAComprobar = 17; // cambie este valor para probar otros números
        boolean esPrimo = true;
        
        // Casos边界: 0 y 1 no son primos
        if (numeroAComprobar < 2) {
            esPrimo = false;
        } else {
            for (int i = 2; i <= numeroAComprobar / 2; i++) {
                int resto = numeroAComprobar % i;
                System.out.println(numeroAComprobar + " ÷ " + i + " = " + (numeroAComprobar / i) + " resto " + resto);
                if (resto == 0) {
                    esPrimo = false;
                    break;
                }
            }
        }
        
        if (esPrimo) {
            System.out.println(numeroAComprobar + " es un número primo.");
        } else {
            System.out.println(numeroAComprobar + " no es un número primo.");
        }
    }
}

Salida de Ejemplo

17 ÷ 2 = 8 resto 1
17 ÷ 3 = 5 resto 2
17 ÷ 4 = 4 resto 1
17 ÷ 5 = 3 resto 2
17 ÷ 6 = 2 resto 5
17 ÷ 7 = 2 resto 3
17 ÷ 8 = 2 resto 1
17 es un número primo.

Pruebe el programa anterior para comprobar cualquier número entero, o amplíelo para encontrar todos los números primos entre 1 y 100.