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 javaAfficher les nombres premiers compris entre 1 et 100 en javaUn 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. Autres…Lire plus

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-JavaQCM Java – Programmation Orientée ObjetQCM sur Java avec des réponses pour la préparation des entretiens d’embauche, des tests en ligne, aux examens et aux certifications. Ces questions et réponses…Lire plus

Partagez cet article

Laisser un commentaire

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