Dans cet article, vous apprendrez à vérifier si un nombre est premier ou non. Cela se fait en utilisant une boucle for et une boucle while en Java.
Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation Java suivantes:
- Java pendant et faire… en boucle
- Java pour Loop
Un nombre premier est un nombre qui n'est divisible que par deux nombres: 1 et lui-même. Donc, si un nombre est divisible par un autre nombre, ce n'est pas un nombre premier.
Exemple 1: programme pour vérifier le nombre premier en utilisant une boucle for
public class Main ( public static void main(String() args) ( int num = 29; boolean flag = false; for (int i = 2; i <= num / 2; ++i) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Production
29 est un nombre premier.
Dans le programme ci-dessus, la boucle for est utilisée pour déterminer si le nombre donné num est premier ou non.
Ici, notez que nous bouclons de 2 à num / 2. C'est parce qu'un nombre n'est pas divisible par plus de sa moitié.
À l'intérieur de la forboucle, nous vérifions si le nombre est divisible par un nombre quelconque dans la plage donnée (2… num/2).
- Si num est divisible, flag prend la valeur
trueet nous sortons de la boucle. Cela détermine que num n'est pas un nombre premier. - Si num n'est divisible par aucun nombre, l'indicateur est faux et num est un nombre premier.
Exemple 2: programme pour vérifier le nombre premier en utilisant une boucle while
public class Main ( public static void main(String() args) ( int num = 33, i = 2; boolean flag = false; while (i <= num / 2) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ++i; ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Production
33 n'est pas un nombre premier.
Dans le programme ci-dessus, la boucle while est utilisée au lieu d'une boucle for. La boucle s'exécute jusqu'à i <= num/2. À chaque itération, si num est divisible par i est vérifié et la valeur de i est incrémentée de 1.
Visitez cette page pour savoir comment afficher tous les nombres premiers entre deux intervalles.
