Header Ads Widget

Ticker

6/recent/ticker-posts

Programa Java para verificar si un número es primo o no

En este artículo, aprenderá a verificar si un número es primo o no. Esto se hace usando un bucle for y un bucle while en Java.
Un número primo es un número que es divisible por solo dos números: 1 y él mismo. Entonces, si cualquier número es divisible por cualquier otro número, no es un número primo.

Ejemplo 1: Programa para verificar el número primo usando un bucle for

  1. public class Prime {
  2. public static void main(String[] args) {
  3. int num = 29;
  4. boolean flag = false;
  5. for(int i = 2; i <= num/2; ++i)
  6. {
  7. // condition for nonprime number
  8. if(num % i == 0)
  9. {
  10. flag = true;
  11. break;
  12. }
  13. }
  14. if (!flag)
  15. System.out.println(num + " is a prime number.");
  16. else
  17. System.out.println(num + " is not a prime number.");
  18. }
  19. }
Cuando ejecutas el programa, la salida será:
29 es un número primo.
En el programa anterior, for loop se usa para determinar si el número dado num es primo o no. Solo tenemos que recorrer de 2 a la mitad de num , porque ningún número es divisible por más de su mitad.
Dentro del ciclo for, verificamos si el número es divisible por cualquier número en el rango dado (2..num/2)Si es así, la bandera se establece en truey salimos del bucle. Esto determina que num no es un número primo.
Si num no es divisible por ningún número, la bandera es falsa y num es un número primo.

Ejemplo 2: Programa para verificar el número primo usando un ciclo while

  1. public class Prime {
  2. public static void main(String[] args) {
  3. int num = 33, i = 2;
  4. boolean flag = false;
  5. while(i <= num/2)
  6. {
  7. // condition for nonprime number
  8. if(num % i == 0)
  9. {
  10. flag = true;
  11. break;
  12. }
  13. ++i;
  14. }
  15. if (!flag)
  16. System.out.println(num + " is a prime number.");
  17. else
  18. System.out.println(num + " is not a prime number.");
  19. }
  20. }
Cuando ejecutas el programa, la salida será:
33 no es un número primo.
En el programa anterior, se usa el bucle while en lugar del bucle for. El ciclo se ejecuta hasta i <= num/2En cada iteración, se verifica si num es divisible por i y el valor de i se incrementa en 1.
Visite esta página para aprender cómo puede mostrar todos los números primos entre dos intervalos .

Publicar un comentario

0 Comentarios