\require{AMSmath}

Zeef van Erastosthenes

Ik heb een werkstuk van wiskunde opgekregen. En wil graag weten wat je met 'de zeef van Erastosthenes' kunt doen en wat ermee bedoeld wordt.

Imp
Leerling onderbouw vmbo-havo-vwo - maandag 16 juli 2001

Antwoord

De 'zeef van Erastosthenes' komt neer op het volgende. Je maakt een lijst van alle getallen van bijv. 2..10000.
Vervolgens streep je steeds alle veelvouden van elk priemgetal weg.
2 is een priemgetal, dus 4,6,8,10,..... dus niet.
3 is een priemgetal, dus 6,9,12,15,..... niet....
zo ga je door.... uiteindelijk hou je een lijstje met priemgetallen over.

Misschien heb je hier iets aan:

• sieveOfErastothenes.htm

WvR
maandag 16 juli 2001

©2001-2024 WisFaq