¿Qué es un número primo?
Un número primo es un número que solo es divisible por 1 o por sí mismo. Por ejemplo, 11 solo es divisible por 1 o por sí mismo. Otros números primos 2, 3, 5, 7, 11, 13, 17….
Nota: 0 y 1 no son números primos. 2 es el único número primo par.
Programa Java para comprobar si el número es primo o no
Lógica del programa:- Necesitamos dividir un número de entrada, digamos 17 de los valores 2 a 17 y verificar el resto. Si el resto es 0, el número no es primo.
- Ningún número es divisible por más de la mitad de sí mismo. Así que necesitamos recorrer solo
numberToCheck/2. Si la entrada es 17, la mitad es 8.5 y el ciclo iterará a través de los valores 2 a 8 - Si un numberToCheck es completamente divisible por otro número, el indicador isPrime se establece en
truey se sale del bucle.
public class PrimenumberToCheckCheck {public static void main (String [] args) {resto int;booleano isPrime = true;int numberToCheck = 17; // Ingrese el numberToCheckber que desea verificar para primo// Haz un bucle para comprobar si numberToCheckber es divisible por cualquier numberToCheckber que no sea 1 y él mismopara (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber se sumerge soloresto = numberToCheck% i;System.out.println (numberToCheck + "Dividido por" + i + "da un resto" + resto);// si el resto es 0, numberToCheckber no es prime y break loop. Elese continue loopsi (resto == 0){isPrime = falso;descanso;}}// Verifica el valor verdadero o falso, si isprime es verdadero entonces numberToCheckber es primo de lo contrario no es primosi (isPrime)System.out.println (numberToCheck + "es un número PrimeToCheckber");demásSystem.out.println (numberToCheck + "no es un número PrimeToCheckber");}}
Producción:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Consulte nuestro programa para encontrar números primos del 1 al 100