Qu'est-ce qu'un nombre premier?
Un nombre premier est un nombre qui n'est divisible que par 1 ou par lui-même. Par exemple, 11 n'est divisible que par 1 ou par lui-même. Autres nombres premiers 2, 3, 5, 7, 11, 13, 17….
Remarque: 0 et 1 ne sont pas des nombres premiers. 2 est le seul nombre premier pair.
Programme Java pour vérifier si le nombre est premier ou non
Logique du programme:- Nous devons diviser un nombre d'entrée, disons 17, des valeurs 2 à 17 et vérifier le reste. Si le reste est 0, le nombre n'est pas premier.
- Aucun nombre n'est divisible par plus de la moitié de lui-même. Nous devons donc boucler simplement
numberToCheck/2. Si l'entrée est 17, la moitié est 8,5 et la boucle parcourra les valeurs 2 à 8 - Si un numberToCheck est complètement divisible par un autre nombre, l'indicateur isPrime est défini sur
trueet la boucle est fermée.
classe publique PrimenumberToCheckCheck {public static void main (String [] args) {int reste;booléen isPrime = true;int numberToCheck = 17; // Entrez le nombreToCheckber dont vous voulez vérifier le premier// Boucle pour vérifier si le numberToCheckber est divisible avec un nombreToCheckber autre que 1 et lui-mêmepour (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber est plongé par lui-mêmereste = nombre à vérifier% i;System.out.println (numberToCheck + "Divisé par" + i + "donne un reste" + reste);// si le reste est 0 que numberToCheckber n'est pas premier et interrompre la boucle. Boucle continue Elesesi (reste == 0){isPrime = faux;Pause;}}// Vérifie la valeur true ou false, si isprime est vrai alors numberToCheckber est premier sinon pas premiersi (isPrime)System.out.println (numberToCheck + "est un premier numberToCheckber");autreSystem.out.println (numberToCheck + "n'est pas un premier numberToCheckber");}}
Production:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Consultez notre programme pour trouver des nombres premiers de 1 à 100