.Crivo de Eratóstenes


        O Crivo de Eratóstenes é um algoritmo e um método simples e prático para encontrar números primos até um certo valor limite. Segundo a tradição, foi criado pelo matemático grego Eratóstenes (a.c. 285-194 a.C.), o terceiro bibliotecário-chefe da Biblioteca de Alexandria.
    Crivo de Eratóstenes é um método que permite obter uma tabela de números primos até um limite escolhido:
Exemplo:




 Cortamos o número 1.
 Cortamos todos os múltiplos de 2, exceto o  2 (1º número primo).
 O primeiro 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.

Comentários

Postagens mais visitadas deste blog

Jogo do Alvo-

Desenho misterioso no plano cartesiano

Multiplicação e divisão de números inteiros.