Ciurul lui Eratostene

De ce contează?

Imaginează-ți o sită cu care cerni pietriș: torni totul în ea și scuturi din nou și din nou. La fiecare scuturare cad afară pietrele care „aparțin” unei anumite mărimi, până rămân doar pietrele care nu pică prin niciun ochi. Ciurul lui Eratostene face exact asta cu numerele: „scutură” afară toți compușii (numerele care au divizori) și lasă în sită doar pietrele întregi — numerele prime.