Verifier si un nombre est premier en java

Un nombre premier est un nombre uniquement divisible par 1 ou par lui-même. Par exemple, 17 n’est divisible que par 17 ou par lui-même. Ainsi 2, 3, 5, 7, 11, 13, 17 …. sont des nombres premiers.

Remarque: 0 et 1 ne sont pas des nombres premiers. 2 est le seul nombre premier et pair.
 
Afficher les nombres premiers compris entre 1 et 100 en java

Programme Java pour vérifier si le nombre est premier ou non
public class nbrPremier {
 
 public static void main(String[] args) {
  int reste;
  boolean flag = true;
  int nbr = 17;
        
  for(int i=2; i <= nbr/2; i++)
  {
     //nombre est divisible par lui-meme
     reste = nbr%i;
            
     //si le reste est 0, alors arrete la boucle. Sinon continuer la boucle
     if(reste == 0)
     {
        flag = false;
        break;
     }
  }
  //si flag est true, alors nombre est premier, sinon non premier
  if(flag)
     System.out.println(nbr + " est un nombre premier");
  else
     System.out.println(nbr + " n'est pas un nombre premier");
  }
}

La sortie:

17 est un nombre premier

 
QCM-Java

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *