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

Cómo verificar si un número es primo en Java
Mientras se trata de cálculos matemáticos en Java, puede haber casos en los que uno necesita utilizar o deshacerse de los números primos contenidos. Por ejemplo, omitir los números primos del código para hacer frente a las limitaciones de divisibilidad. En tales situaciones, verificar si un número es primo en Java es de gran ayuda para atender la complejidad del código al final del desarrollador.

Este blog ilustrará las metodologías para verificar si un número es primo en Java.

Cómo verificar/verificar si un número es primo usando Java?

Para verificar si un número es primo, aplique cualquiera de los siguientes enfoques:

  • "si/else" Declaración.
  • "para" Bucle.

Enfoque 1: Compruebe si un número es primo en Java usando la instrucción "if/else"

El "si/elseLa declaración se utiliza para verificar una condición particular y devolver el resultado correspondiente sobre las condiciones satisfechas o insatisfechas.

Ejemplo

Aplicemos un cheque para el número primo a través de la demostración declarada a continuación:

int checknum = 15, muestra = 2;
bandera booleana = falso;
mientras (muestra <= checkNum / 2)
if (checkNum % sample == 0)
bandera = verdadero;
romper;

++muestra;

si (!bandera)
Sistema.afuera.println (checknum + "es un número primo");

demás
Sistema.afuera.println (checknum + "no es un número primo");

Aplique los siguientes pasos en el código anterior:

  • En primer lugar, inicialice los valores enteros establecidos en los que se verificará el valor anterior para obtener un número primo basado en la condición aplicada con la ayuda del último valor especificado.
  • En el siguiente paso, especifique una bandera con un valor booleano para abstenerse del infinito "mientras" bucle.
  • Después de eso, aplique el combinado "mientras"Loop y el"si"Declaración para verificar si el número especificado es completamente divisible por"2".
  • Si es así, la bandera se convertirá en "verdadero" y el "demás"La condición se ejecutará.
  • De lo contrario, se encontrará que el número es "principal", Falsificando así la bandera y así el"si"La declaración entrará en vigencia.

Producción

En la salida anterior, se puede observar que "15"Se encuentra que es un número no promime que es verdadero.

Enfoque 2: Compruebe si un número es primo en Java usando el bucle "para"

En este enfoque particular, el "paraEl bucle se puede aplicar para iterar a través del primer número primo y aplicar una verificación sobre el número especificado para la condición requerida en consecuencia.

Ejemplo

Revise las líneas de código establecidas a continuación:

int dadaNumber = 19;
bandera booleana = falso;
para (int i = 2; i <= givenNumber / 2; ++i)
if (dedNumber % i == 0)
bandera = verdadero;
romper;

si (!bandera)
Sistema.afuera.println (dadaNumber + "es un número primo");

demás
Sistema.afuera.println (dadaNumber + "no es un número primo");

En la demostración anterior, aplique los siguientes pasos:

  • En primer lugar, inicialice el valor entero que debe verificarse para obtener un número primo y también asigne un "bandera".
  • Después de eso, aplique el "para"Loop para iterar desde"2"Hasta la mitad del número dado, ya que el número no es divisible por más de su mitad.
  • Ahora, verifique de manera similar la verificación completa de divisibilidad de "2", Como se discutió en el"si" declaración.
  • Si esta condición se cumple, el número no es principal.
  • De lo contrario, este último "si"La declaración se ejecuta, lo que indica que el número especificado es Prime.

Producción

La salida anterior significa que la verificación aplicada está funcionando adecuadamente.

Conclusión

Para verificar si un número es primo en Java, aplique el "si/else"Declaración o el"para" bucle. Estos enfoques se pueden utilizar para simplemente aplicar una verificación sobre el número especificado asignando un indicador e invocando las declaraciones correspondientes sobre la condición satisfecha e insatisfecha. Este artículo sobre los enfoques para verificar si un número es primo en Java.