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:
Puedes probar el ejemplo aquí.
Te invito a leer más sobre Matemáticas, Java o Algoritmos.