Question

Quem foi Crivo de Eratóstenes e explique o que é como surgiu e para que serve

Answer 1

O Crivo de Estrató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 Eratostenes (a.c. 285-194 a.C.), o terceiro bibliotecário-chefe da Biblioteca de alexandrinas .

Answer 2

=> O "Crivo de Eratóstenes" é um algoritmo (método) para calcular números primos até (ou dentro de) determinado limite


=> Como funciona:

Vamos admitir que vc pretende saber quantos (e quais) números primos existem entre 50 e 60, assim temos um conjunto inicial de:

50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60

1º Passo é extrair a raiz quadrada do maior elemento do conjunto, neste caso 60, e arredondar esse valor para o número inteiro mais baixo,

√60 = 7,74 ...logo interessa-nos só o "7"

2ª Passo

Retirar todos os múltiplos do 1º número primo (que é o 2), assim saem:

50, 52, 54, 56, 58, 60

restando: 51, 53 55, 57, 59

Depois vamos retirar todos os múltiplos do 2º número primo (que é o 3) assim saem:

51 e 57

restando: 53, 55, 59

Agora vamos retirar todos os múltiplos do 3º número primo (que é o 5) assim sai:

55

restando: 53  e 59 que são primos 

..note que neste caso não foi necessário utilizar o 4º número primo (que é o 7) 


Espero ter ajudado