Wat is een priemgetal?
Een priemgetal is een getal dat alleen deelbaar is door 1 of door zichzelf. 11 is bijvoorbeeld alleen deelbaar door 1 of zichzelf. Andere priemgetallen 2, 3, 5, 7, 11, 13, 17….
Opmerking: 0 en 1 zijn geen priemgetallen. 2 is het enige even priemgetal.
Java-programma om te controleren of het nummer een priemgetal is of niet
Programmalogica:- We moeten een invoergetal delen, zeg 17, van waarden 2 tot 17 en de rest controleren. Als rest 0 is, is het getal geen priemgetal.
- Geen enkel nummer is deelbaar door meer dan de helft van zichzelf. Dus we moeten gewoon doorlopen
numberToCheck/2. Als invoer 17 is, is de helft 8,5 en loopt de lus door de waarden 2 tot 8 - Als een numberToCheck volledig deelbaar is door een ander nummer, wordt vlag isPrime ingesteld op
trueen wordt de lus verlaten.
openbare klasse PrimenumberToCheckCheck {public static void main (String [] args) {int rest;boolean isPrime = true;int numberToCheck = 17; // Voer het numberToCheckber in dat u wilt controleren op prime// Loop om te controleren of de numberToCheckber deelbaar is met elk numberToCheckber anders dan 1 en zichzelfvoor (int i = 2; i <= numberToCheck / 2; i ++)// numberToCheckber wordt op zichzelf gedokenrest = numberToCheck% i;System.out.println (numberToCheck + "Gedeeld door" + i + "geeft een rest" + rest);// als rest 0 is dan is numberToCheckber geen prime and break loop. Elese blijven lusif (rest == 0)isPrime = false;breken;// Controleer waarde true of false, als isprime waar is, is numberToCheckber prime, anders niet primeif (isPrime)System.out.println (numberToCheck + "is een Prime numberToCheckber");andersSystem.out.println (numberToCheck + "is geen Prime numberToCheckber");
Uitgang:
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
Bekijk ons programma om priemgetallen van 1 tot 100 te vinden