Proefdelingen

Dit afvinken van veelvouden is het belangrijkste onderscheid van de zeef van Erastosthenes met het gebruik van proefdelingen om elk kandidaatgetal opeenvolgend te testen op deelbaarheid door elk priemgetal.

Voor het bewijzen dat een getal een priemgetal is, wordt (voor grote aantallen) geen gebruik van proefdelingen gemaakt.