Múltiples i divisors. 1r ESO

2. Nombres primers
Obtenció de nombres primers No existeix un mètode directe per obtenir sistemàticament tots els nombres primers. Per poder afirmar que un nombre és primer, hem de comprovar que aquest nombre no és múltiple dels primers menors que ell, de fet és suficient amb els que siguin menors que la seva arrel quadrada.
El Garbell d'Eratòstenes és un procediment per obtenir els primers nombres primers. • Es col·loquen els nombres naturals a partir del 2. Normalment es posen els cent primers nombres naturals. • Començant pel nombre 2, el deixem, i a partir d'ell comptem de 2 en 2 i eliminem tots els nombres parells. • El primer nombre dels que queden és el 3, el deixem, i des d'ell eliminem els nombres que siguin múltiples de 3. • El següent nombre dels que queden és el 5, el deixem, i des d'ell eliminem els nombres que siguin múltiples de 5. • Així anem avançant, quan arribem a un nombre que no ha estat eliminat el deixem, i a partir d'ell els nombres que en siguin múltiples els eliminem. Finalment hauran quedat només nombres primers.