En este artículo, aprenderá a verificar si un número es primo o no. Esto se hace usando un bucle for y while en Java.
Para comprender este ejemplo, debe tener el conocimiento de los siguientes temas de programación de Java:
- Java while y do… while Loop
- Java para Loop
Un número primo es un número 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 Main ( 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."); ) )
Salida
29 es un número primo.
En el programa anterior, el bucle for se usa para determinar si el número dado num es primo o no.
Aquí, tenga en cuenta que estamos pasando de 2 a num / 2. Es porque un número no es divisible por más de la mitad.
Dentro del forciclo, verificamos si el número es divisible por cualquier número en el rango dado (2… num/2).
- Si num es divisible, flag 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, el indicador es falso y num es un número primo.
Ejemplo 2: Programa para verificar el número primo usando un bucle while
public class Main ( 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."); ) )
Salida
33 no es un número primo.
En el programa anterior, se usa un bucle while en lugar de un bucle for. El ciclo se ejecuta hasta i <= num/2. En cada iteración, se comprueba 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.
