# 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
def es_primo(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 i in range(2, n):
        # 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

# Programa principal

# Solicitar al usuario que introduzca un número

numero = int(input("Introduce un número: "))  # Leer el número ingresado por el usuario y almacenarlo en la variable numero
# Llamar a la función es_primo y verificar si el número es primo

if es_primo(numero):
# Si el número es primo, imprimir el mensaje correspondiente
    print(f"El número {numero} es primo.")
else:
# Si el número no es primo, imprimir el mensaje correspondiente
    print(f"El número {numero} no es primo.")