Java-programma om te bepalen of een getal priem is

Wat is een priemgetal?

Een priemgetal is een natuurlijk getal groter dan 1 dat geen positieve delers heeft behalve 1 en zichzelf. Klassieke voorbeelden zijn 2, 3, 5, 7, 11, 13, 17, ….

Belangrijke punten:

• 0 en 1 zijn geen priemgetallen.
• 2 is het enige even priemgetal.

Java-programma om te bepalen of een getal priem is

Algoritme-overzicht:

• Controleer de deelbaarheid van het doelgetal door alle gehele getallen van 2 tot de helft van het getal (inclusief). Als een deling rest 0 oplevert, is het getal samengesteld.
• Zodra een deler wordt gevonden, kan de lus vroegtijdig worden afgebroken om tijd te besparen.
• Als geen deler wordt gevonden, is het getal priem.

public class PriemControle { public static void main(String[] args) { int teControlerenGetal = 17; // wijzig deze waarde om andere getallen te testen boolean isPriem = true; // Randgevallen: 0 en 1 zijn geen priemgetallen if (teControlerenGetal < 2) { isPriem = false; } else { for (int i = 2; i <= teControlerenGetal / 2; i++) { int rest = teControlerenGetal % i; System.out.println(teControlerenGetal + " ÷ " + i + " = " + (teControlerenGetal / i) + " rest " + rest); if (rest == 0) { isPriem = false; break; } } } if (isPriem) { System.out.println(teControlerenGetal + " is een priemgetal."); } else { System.out.println(teControlerenGetal + " is geen priemgetal."); } } } 

Voorbeelduitvoer

17 ÷ 2 = 8 rest 1 17 ÷ 3 = 5 rest 2 17 ÷ 4 = 4 rest 1 17 ÷ 5 = 3 rest 2 17 ÷ 6 = 2 rest 5 17 ÷ 7 = 2 rest 3 17 ÷ 8 = 2 rest 1 17 is een priemgetal.

Probeer het bovenstaande programma om elk geheel getal te controleren, of breid het uit om alle priemgetallen tussen 1 en 100 te vinden.