Drop links or images here to add them to the editor.

Schrijf een programma dat de kleinste gehele deler (groter dan 1) vindt van een ingevoerd natuurlijk getal N. (zie voorbeelden)

1 & N zijn steeds delers van het natuurlijke getal N.

Als er geen andere delers zijn (priemgetallen), dan is N de kleinste gehele deler van N (die verschilt van 1).

We vertrekken van het getal 2 als mogelijke kleinste gehele deler (initialiseren).
Als 2 een deler is, dan mogen we stoppen, want dan hebben we de kleinste van 1 verschillende gehele deler van N gevonden.
- Hoe controleer je of een getal x een deler is van het getal N?
Anders moeten we het gehele getal 3 controleren, en dan het gehele getal 4, … en zo verder tot we een deler gevonden hebben.
- Als geen enkel getal een deler is van N, dan zal uiteindelijk N als mogelijke deler aan de beurt komen, en dat zal dan ons resultaat zijn.

Het programma …

vraagt de gebruiker naar een natuurlijk getal en kent deze waarde toe aan een variabele N.
gebruikt een while-lus (die geïnitialiseerd wordt) om te kijken of er een deler gevonden wordt (booleaanse expressie nodig), zolang dat niet het geval is, wordt er verder herhaald.
drukt de uiteindelijk gevonden waarde af.

Eén natuurlijk getal N.

Eén natuurlijk getal –> de kleinste gehele deler van N.

Invoer

Uitvoer

Invoer

Uitvoer