Advertenties
Priemgetallen genereren
Dit programma accepteert alle positieve gehele getallen die groter
zijn dan 3. Als het getal een priemgetal is (alleen deelbaar door
zichzelf en 1), levert het programma de ingevoerde waarde op. Als
geen priemgetal is ingevoerd, geeft het programma het eerstvolgende
priemgetal dat groter is dan de ingevoerde waarde. Eerst wordt
gekeken of het om een even getal gaat. Door uitvoerige pogingen om
de ingevoerde waarde door alle mogelijke factoren te delen, herkent
het programma of het getal een priemgetal is. Als het getal geen
priemgetal is, telt het programma er 2 bij op (zodat het nog steeds een
oneven getal is) en voert het een test uit om te zien of een priemgetal
gevonden kan worden. Deze procedure wordt herhaald totdat een
priemgetal wordt gevonden.
17-8
Diverse programma's en vergelijkingen
Advertenties
