primo.java

/**
    Código para determinar si un número es primo
 */

class Primos
{
    /**
        recibe un parámetro número tipo entero
     */
    static void es_primo(int n)
    {
        // en el mejor caso el número sí es primo
        boolean esPrimo = true;

        /**
            un número primo es aquel que solo es divisible por dos números:
                * por sí mismo 
                * por 1
            
            por ende, si es divisible por cualquier otro número entonces no
            es un número primo

            usamos un for para recorrer desde 2 hasta número/2 porque no es divisible
            por más de la mitad de dicho número

            adentro del for, buscamos si dicho número es divisible en el rango de 
            (2 ... numero/2).

            Si sí es divisible, mostramos el letrero y nos salimos del for
         */
        for (int i = 2; i <= Math.sqrt(n); i++) {
            if ((n % i) == 0) {
                System.out.println("El número " + n +" no es un número primo");
                esPrimo = false;
                break;
            }
        }

        // mostramos que sí es un número primo
        if (esPrimo) {
            System.out.println("El número " + n +" es un número primo");
        }
    }

    public static void main(String args[])
    {
        int numero_prueba1 = 13;
        int numero_prueba2 = 15;

        es_primo(numero_prueba1);
        es_primo(numero_prueba2);
    }
}