L'altre dia parlem dels nombres primers i compostos. Avui per completar aquesta part veurem el sedàs d'Erastòstenes. Sabeu què és?
El sedàs d'Erastòtenes és un mètode que ens permet trobar els nombres primers. S'atribueix a un matemàtic grec nascut l'any 276 abans de Crist.
1r. Anirem eliminant els números comptant de 2 en 2, excepte el 2.
2n. Anirem eliminant els números comptant de 3 en 3, excepte el 3.
3r. Després de 5 en 5, excepte el 5.
4t. Després de 7 en 7, excepte el 7.
5é. Seguirem 11 en 11, excepte l'11.
La resta que ens queda són els nombres primers fins al 100.
Aquests són el 2, 3, 5, 7, 9, 11, 13, 15, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 i 97.
FINS PROMPTE!