Matemática em ação

Os primeiros indícios envolvendo o estudo sobre os números primos estão ligados aos matemáticos gregos, que haviam identificado as suas propriedades. Esses números despertavam curiosidades relacionadas às numerologias e às questões místicas. Euclides também teve papel incisivo nos assuntos matemáticos envolvendo os algarismos primos, e no livro “Os Elementos”, concretiza a existência de infinitos números primos.

A continuidade dos estudos e a perseverança em listar os números primos conhecidos, fez com Eratóstenes criasse um mecanismo prático capaz de determinar os números primos dentro de intervalo dado. Esse mecanismo recebeu o nome de crivo de Eratóstenes. Vamos determinar os números primos de 0 a 100 através do método de Eratóstenes.

Eliminar o número 0 e o 1.
Eliminar os múltiplos do número 2, maiores que ele.
Eliminar os múltiplos do número 3, maiores que ele.
Eliminar os múltiplos do número 4.
Eliminar os múltiplos do número 5, maiores que ele.
Eliminar os múltiplos do número 6.
Eliminar os múltiplos do número 7, maiores que ele.
Eliminar os múltiplos do número 8.
Eliminar os múltiplos do número 9.
Eliminar os múltiplos do número 10.

Obs.: Alguns números são múltiplos de dois ou mais algarismos, por isso, em algumas situações o número terá sido eliminado anteriormente.







Fonte: http://www.mundoeducacao.com.br/matematica/numeros-primos.htm