En un artículo anterior, discutimos cómo resolver el algoritmo de Dijkstra en java. Veamos cómo encontrar el número es primo o no y también codificar programa java para números primos. En primer lugar, ¿qué es un número primo?

Número primo :

Un número primo es un número que solo es divisible por 2 números. Los números primos pueden ser divisibles por 1 y el número en sí. Algunos de los números primos

¿Ahora marcamos este número como números primos? Tomemos que el número 11 – 11 solo es divisible por 1 y el número en sí, que es 11. Así que necesitamos dividir el número de 2 (1 dividirá todos los números) a ese número en sí y si no hay otro divisor que el 1 y el número mismo, es un número primo.

En programación, necesitamos verificar el número (n) si es divisible por cualquiera de los números del 2 al n-1. Tenemos que recorrer todos los números dentro de ese rango y verificar la condición. Si tomamos el número como ny la variable de bucle como i, la condición será

Temp = n% i;

Si esta temperatura es igual a cero, entonces el número no es primo; de lo contrario, el número es primo. Codifiquemos este concepto usando java.

Programa Java para números primos:

/*
 * Program to check the numbre is Prime or Not 
 * Coded by Aravind Naveen - www.geeks10.com
 */
import java.util.Scanner;
public class primeRnot {
  
  public static void main(String[] args)
  {
    // GETTING THE INPUTS
    int n;
    boolean flag=true;
    System.out.print("Enter the number to be checked: ");
    Scanner sc=new Scanner(System.in);
    n=sc.nextInt();
    sc.close();
    
    //CONDITION TO CHECK PRIME NUMBER
    for(int i=2;i<=n/2;i++)      //Check the condition untill value of i reaches n/2;
    {
      int temp=n%i;
      if(temp==0)
      {
        flag=false;
        break;     //To immediately exit from the loop;
      }
      }
    
    if(flag) {
      System.out.println(n+ " is prime");
    }
    else {
      System.out.println(n+" is not prime");
    }
    }
}

En este programa anterior, obtenemos la entrada del usuario y almacenamos la entrada como ‘norte‘. La bandera es una variable booleana que se utiliza para identificar si el número pasó o no la condición de número primo para cada iteración.

El resultado de este programa será:

Use su IDE favorito para ejecutar este programa O simplemente copie este código en el bloc de notas y guarde el archivo como primeRnot.java [Class name.java]. Luego ejecute este programa usando CMD. [Javac primeRnot.java and java primeRnot].

Conclusión

Así que se acabó encontrar el número es primo o no usar java. Espero que este artículo te ayude a comprender el concepto de fencontrar el número es primo o no. Si está interesado en la programación, suscríbase a nuestro boletín por correo electrónico para recibir todos los tutoriales de programación.