Java – Saber si un número es primo

En este tutorial vamos a ver una función escrita en Java para saber si un número es primo. La función tomará un número entero (de tipo int) y devolverá un booleano que dice si el número es o no primo.

Recordemos que un número es primo solo si es divisible entre 1 y entre sí mismo; en caso de que sea divisible entre cualquier otro número, se dice que no es primo.

Para saber si un número es primo se usa el operador módulo y se compara el valor devuelto con 0.

Nota: mira este ejercicio en C.

Número primo en Java

Hay 3 casos especiales: si el número es 0, 1 o 4, el mismo no es primo.

Después se hace un ciclo for desde el 2 hasta la mitad del número del que se quiere saber si es primo, y se compara si no es divisible por ningún valor (2, 3, 4, 5, etcétera).

En caso de que dentro del ciclo se encuentre que el número es divisible, se regresa false.

Si se termina el ciclo y el número no se pudo dividir, entonces se regresa true.

Función para saber si un número es primo

Veamos el siguiente código fuente de Java en donde se muestra la función:

Es una función que regresa un booleano indicando si el número es o no primo. Para implementarlo podemos pedir un número al usuario e imprimir si el mismo es primo:

La salida es la siguiente:

Número primo en Java

Puedes probar el ejemplo aquí.

Te invito a leer más sobre Matemáticas, Java o Algoritmos.

Java – Saber si un número es primo

Por parzibyte Tiempo de lectura: 1 min
0