Question

crivo de erastostenes de 1 a 150

Answer 1

- Escrevem-se todos os números naturais até 100 e procede-se do seguinte modo:
- Corta-se o número 1.
- Cortam-se todos os múltiplos de 2, excepto o 2 (1º número primo).
- O 1º número não cortado também é primo (neste caso o 3).
- A seguir cortam-se todos os múltiplos de 3 maiores que 3.
- Repetem-se os passos para o 5 e assim sucessivamente.
Nota : É suficiente eliminar os múltiplos de cada um dos números a partir do seu quadrado.