Cómo verificar si un número es primo en Java

Introducción

Java es un lenguaje de programación de alto nivel muy popular entre los desarrolladores debido a su facilidad de uso y versatilidad. En este artículo, te explicaremos cómo verificar si un número es primo en Java y cómo ingresar valores por teclado para hacer la verificación.

¿Qué es un número primo?

Un número primo es aquel que solo es divisible por 1 y por sí mismo. Por ejemplo, el número 7 es primo porque solo se puede dividir por 1 y por 7, mientras que el número 8 no es primo porque se puede dividir por 1, 2, 4 y 8.

Algoritmo para verificar si un número es primo

El algoritmo para verificar si un número es primo es bastante simple. Lo que se debe hacer es dividir el número por todos los números desde 2 hasta n/2. Si no hay ningún número que divida al número sin dejar residuo, entonces el número es primo. De lo contrario, el número no es primo.

Implementando el algoritmo en Java

En Java, podemos implementar este algoritmo de la siguiente manera:

import java.util.Scanner;

public class NumeroPrimo {

    public static void main(String[] args) {
        int numero;
        Scanner sc = new Scanner(System.in);

        System.out.print("Ingrese un número: ");
        numero = sc.nextInt();

        if (esPrimo(numero)) {
            System.out.println(numero + " es un número primo.");
        } else {
            System.out.println(numero + " no es un número primo.");
        }
    }

    public static boolean esPrimo(int numero) {
        if (numero <= 1) {
            return false;
        }

        for (int i = 2; i <= numero / 2; i++) {
            if (numero % i == 0) {
                return false;
            }
        }

        return true;
    }
}

Primero, se importa la clase Scanner para poder ingresar valores por teclado. Luego, se define la clase NumeroPrimo y se declara la variable numero. Después, se crea un objeto Scanner llamado sc para obtener el valor ingresado por teclado.

A continuación, se imprime en pantalla el mensaje "Ingrese un número: " y se asigna el valor ingresado a la variable numero. Luego, se llama al método esPrimo y se verifica si el número es primo o no. Si es primo, se imprime en pantalla que el número es primo. De lo contrario, se imprime en pantalla que el número no es primo.

El método esPrimo recibe como parámetro el número que se quiere verificar. Si el número es menor o igual a 1, no es primo y se retorna false. Si el número es mayor que 1, se realiza un bucle for que divide el número por todos los números desde 2 hasta n/2. Si el número es divisible por algún número sin dejar residuo, entonces no es primo y se retorna false. De lo contrario, el número es primo y se retorna true.

Ejecutando el programa

Supongamos que queremos verificar si el número 17 es primo o no.

Al ejecutar este código, se nos pedirá que ingresemos un número por teclado. En este caso, ingresaremos el número 17.

Ingrese un número: 17

Luego de ingresar el número, el programa verificará si es primo o no utilizando el método esPrimo que hemos definido. Como 17 es un número primo, el programa imprimirá en pantalla que es un número primo.

17 es un número primo.

De esta manera, podemos verificar si un número es primo o no en Java utilizando el algoritmo que hemos visto y aplicándolo en nuestro código.