Programme Java pour vérifier si un nombre est premier

Java example summary

Dans cet article, vous allez apprendre à vérifier si un nombre est premier. Cela est réalisé en utilisant la boucle for et la boucle while en Java.

Un nombre premier est un nombre qui ne peut être divisé que par deux nombres :1et lui-même. Par conséquent, si un nombre peut être divisé1et lui-même d'autres nombres, alors il n'est pas un nombre premier.

Example1Programme pour vérifier si un nombre est premier en utilisant la boucle for

public class Prime {
　　　　public static void main(String[] args) {
　　　　　　　　int num =　29;
　　　　　　　　boolean flag = false;
　　　　　　　　for(int i =　2; i <= num/2;　++i)
　　　　　　　　{
　　　　　　　　　　　　//Conditions for non-prime numbers
　　　　　　　　　　　　if (num % i == 0)
　　　　　　　　　　　　{
　　　　　　　　　　　　　　　　flag = true;
　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　}
　　　　　　　　}
　　　　　　　　if (!flag)
　　　　　　　　　　　　System.out.println(num　+　"Is a prime number");
　　　　　　　　else
　　　　　　　　　　　　System.out.println(num　+　"Not a prime number");
　　　　}
}

Output result

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 un nombre premier.

Notez ici que nous venons de2Boucler jusqu'à num / 2C'est parce qu'un nombre ne peut pas être divisé par plus de la moitié de ses entiers.

Dans la boucle for, nous vérifions si le nombre peut être divisé par n'importe quel nombre dans l'intervalle donné (2...num/2)。

• Si num est divisible, flag est configuré à true, et nous avons quitté la boucle. Cela confirme que num n'est pas un nombre premier.

• Si num ne peut pas être divisé par aucun nombre, flag est faux et num est un nombre premier.

Example2: Program to check prime numbers using while loop

public class Prime {
　　　　public static void main(String[] args) {
　　　　　　　　int num =　33, i =　2;
　　　　　　　　boolean flag = false;
　　　　　　　　while (i <= num/2)
　　　　　　　　{
　　　　　　　　　　　　//Conditions for non-prime numbers
　　　　　　　　　　　　if (num % i == 0)
　　　　　　　　　　　　{
　　　　　　　　　　　　　　　　flag = true;
　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　}
　　　　　　　　　　　　++i;
　　　　　　　　}
　　　　　　　　if (!flag)
　　　　　　　　　　　　System.out.println(num　+　"Is a prime number");
　　　　　　　　else
　　　　　　　　　　　　System.out.println(num　+　"Not a prime number");
　　　　}
}

Output result

33　Not a prime number

In the above program, replace the for loop with a while loop. The loop runs until i <= num / 2. In each iteration, check if num is divisible by i and increase the value of i1.

Visit this page to learn howDisplay all prime numbers between two time intervals.

Java example summary