Número primo

Programa que pide un número positivo y comprueba si es primo o no.

Hay que ir dividiendo el valor introducido por los números que van desde 2 hasta la raíz cuadrada del número.

Si el resto de la división es 0, el número no es primo y ya se puede terminar el proceso (no hace falta seguir dividiendo por el resto de números).

Fichero NumeroPrimo.java:

import java.util.Scanner;

public class NumeroPrimo {

    public static void main (String[] args) {
        Scanner scanner = new Scanner(System.in);
        long numero;
        boolean esPrimo = true;
        String mensaje;

        System.out.print("Introduce un número: ");
        numero = scanner.nextInt();     
        scanner.close();

        for (int i = 2; i <= Math.sqrt(numero) && esPrimo; i ++) {
            if ((numero % i) == 0) {
                esPrimo = false;
            }
        }

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

 

Deja una respuesta