Programa Java para verificar si un número es primo o no

En este artículo, aprenderá a verificar si un número es primo o no. Esto se hace usando un bucle for y un bucle while en Java.

Un número primo es un número que es divisible por solo dos números: 1 y él mismo. Entonces, si cualquier número es divisible por cualquier otro número, no es un número primo.

Ejemplo 1: Programa para verificar el número primo usando un bucle for

public class Prime {

    public static void main(String[] args) {

        int num = 29;
        boolean flag = false;
        for(int i = 2; i <= num/2; ++i)
        {
            // condition for nonprime number
            if(num % i == 0)
            {
                flag = true;
                break;
            }
        }

        if (!flag)
            System.out.println(num + " is a prime number.");
        else
            System.out.println(num + " is not a prime number.");
    }
}

Cuando ejecutas el programa, la salida será:

29 es un número primo.

En el programa anterior, for loop se usa para determinar si el número dado num es primo o no. Solo tenemos que recorrer de 2 a la mitad de num , porque ningún número es divisible por más de su mitad.

Dentro del ciclo for, verificamos si el número es divisible por cualquier número en el rango dado (2..num/2). Si es así, la bandera se establece en truey salimos del bucle. Esto determina que num no es un número primo.

Si num no es divisible por ningún número, la bandera es falsa y num es un número primo.

---

Ejemplo 2: Programa para verificar el número primo usando un ciclo while

public class Prime {

    public static void main(String[] args) {

        int num = 33, i = 2;
        boolean flag = false;
        while(i <= num/2)
        {
            // condition for nonprime number
            if(num % i == 0)
            {
                flag = true;
                break;
            }

            ++i;
        }

        if (!flag)
            System.out.println(num + " is a prime number.");
        else
            System.out.println(num + " is not a prime number.");
    }
}

Cuando ejecutas el programa, la salida será:

33 no es un número primo.

En el programa anterior, se usa el bucle while en lugar del bucle for. El ciclo se ejecuta hasta i <= num/2. En cada iteración, se verifica si num es divisible por i y el valor de i se incrementa en 1.

Visite esta página para aprender cómo puede mostrar todos los números primos entre dos intervalos .