Eratóstenes foi um matemático grego que viveu entre os anos 276 a.C. até 194 a.C.
O Crivo de Eratóstenes dá um processo metódico para encontrar todos os números primos até um determinado valor.
1. Elimina o número 1
2. Elimina os múltiplos do menor número primo, que é 2.
3. Elimina os múltiplos do próximo número primo, que é 3.
4. Elimina os múltiplos do próximo número primo, que é 5.
5. Elimina os múltiplos do próximo número primo, que é 7.
6. Os números que não
foram eliminados são os números primos entre 1 e 100
2, 3, 5, 7, 11, 13, 17, 19,
23, 29, 31, 37, 41, 43, 47, 53, 59,
61, 67, 71, 73, 79, 83, 89, 97.
Sem comentários:
Enviar um comentário