El Garbell d’Eratòstenes ( Eratòstenes de Cirere (276–194 aC) un matemàtic de l’Antiga Grècia) és una manera senzilla de trobar tots els nombres primers menors o iguals que un nombre donat. Es basa en confeccionar una llista de tots els nombres naturals des del 2 fins a aquest nombre i ratllar repetidament els múltiples dels nombres primers ja descoberts.
A la pràctica, el que es desitja és determinar si un nombre donat és primer sense haver de confeccionar una llista de nombres primers.
TEST DE PRIMALITAT
Un mètode per determinar la primalitat d’un nombre és la divisió per temptativa, que consisteix a dividir successivament aquest nombre entre els nombres primers menors o iguals a la seva arrel quadrada. Si alguna de les divisions és exacta, llavors el nombre no és primer, en cas contrari, és primer. Per exemple, donat n menor o igual que 120, per determinar la seva primalitat cal comprovar si és divisible entre 2, 3, 5 i 7, ja que el següent nombre primer, 11, ja és més gran que √ 120.
