import java.util.Scanner; // Importar la clase Scanner para la entrada del usuario

public class Main {

    // Definición de la función que determina si un número es primo sin optimización
    // La función toma un entero n como argumento y devuelve un booleano
    public static boolean esPrimo(int n) {
        // Si el número es menor que 2, no es primo
        if (n < 2) {
            // Devolver false porque los números menores que 2 no son primos
            return false;
        }

        // Probar divisibilidad desde 2 hasta n-1
        for (int i = 2; i < n; i++) {
            // Si n es divisible por i, entonces no es primo
            if (n % i == 0) {
                // Devolver false porque n tiene un divisor distinto de 1 y de sí mismo
                return false;
            }
        }

        // Si no se encontró ningún divisor, el número es primo
        // Devolver true porque n es primo
        return true;
    }

    // Función principal del programa
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);  // Crear un objeto Scanner para leer la entrada del usuario

        System.out.print("Introduce un número: "); // Solicitar al usuario que introduzca un número
        int numero = scanner.nextInt(); // Leer el número ingresado por el usuario y almacenarlo en la variable numero

        // Llamar a la función esPrimo y verificar si el número es primo
        if (esPrimo(numero)) {
            // Si el número es primo, imprimir el mensaje correspondiente
            System.out.println("El número " + numero + " es primo.");
        } else {
            // Si el número no es primo, imprimir el mensaje correspondiente
            System.out.println("El número " + numero + " no es primo.");
        }

        scanner.close(); // Cerrar el objeto Scanner
    }
}