Obtindre els nombres primers

El coneixement dels nombres primers és important per a calcular la factorització dels nombres i obtindre, a continuació, el màxim comú divisor i el mínim comú múltiple.
Un procediment per a obtindre els nombres primers que hi ha entre els 100 primers nombres naturals es coneix com a la Garbella d'Eratòstenes.

Començarem escrivint tots els nombres naturals des del 2 fins al 100.

A continuació comptarem de 2 en 2 i ratllarem els  nombres corresponents. Després, comptarem de 3 en 3 i ratllarem. I farem el mateix amb els nombres que van quedant, comptant la quantitat que indica cada un d'ells. Aquest procés continuarà fins que no puguem ratllar cap número.

Font: https://pinae.wordpress.com/2009/05/19/criba-de-eratostenes/

En acabar el procés els números que queden són nombres primers, tal com apareixen a la imatge

Font: http://ceper-tavara.blogspot.com.es/2014/10/criba-de-eratostenes.html