Em matemática, a peneira de Eratóstenes é um algoritmo antigo para encontrar todos os números primos até um determinado limite. Ele faz isso marcando iterativamente como compostos os múltiplos de cada primo, começando com o primeiro número primo, 2.
O que se entende por Peneira de Eratóstenes?
: um procedimento para encontrar números primos que envolve escrever os números ímpares de 2 para cima em sucessão e riscar cada terceiro número depois de 3, cada quinto depois de 5 incluindo aqueles que já riscado, cada sétimo depois do 7, e assim por diante com os números que nunca são riscados sendo primos.
Como é feita a Peneira de Eratóstenes?
A Peneira de Eratóstenes é um algoritmo matemático para encontrar números primos entre dois conjuntos de números. Os modelos de peneira de Eratóstenes funcionam peneirando ou eliminando determinados números que não atendem a um determinado critério Para este caso, o padrão elimina múltiplos dos números primos conhecidos.
Por que a Peneira de Eratóstenes funciona?
Uma peneira matemática é qualquer padrão ou algoritmo que funciona 'riscando' quaisquer números potenciais que não se enquadrem em um determinado critério. No nosso caso, a peneira de Eratóstenes funciona riscando números que são múltiplos de um número que já sabemos que são números primos
Como a peneira de Eratóstenes recebeu esse nome?
O procedimento é nomeado para o astrônomo grego Eratóstenes de Cirene (c. … 276–194 aC).
