criba de eratóstenes - película de shrek

A Criba de Eratóstenes é um dos algoritmos mais antigos e eficientes para encontrar todos os números primos menores que um dado limite. O processo consiste em escrever todos os números naturais de 2 até o limite, em seguida, eliminar sucessivamente os múltiplos de cada número primo encontrado, até que todos os números compostos sejam removidos. Os números restantes são considerados primos. Embora a Criba de Eratóstenes tenha sido inventada há mais de 2.000 anos, ainda é muito útil nos dias de hoje. Por exemplo, é usada em contextos onde é necessário encontrar fatores primos para criptografia de dados ou em estudos matemáticos sobre números primos. Uma aplicação comum desse algoritmo é a busca por números primos muito grandes. Utilizando a Criba de Eratóstenes, é possível encontrar todos os números primos até valores próximos de 10^8 em poucos segundos. Assim, se um número grande é suspeito de ser primo, basta testá-lo por divisão com os números primos gerados pela Criba de Eratóstenes, que já estão em uma lista conhecida. Portanto, a Criba de Eratóstenes é fundamental em muitas áreas da matemática e da ciência da computação. Sua simplicidade combinada com a eficiência torna essa técnica válida até os dias de hoje, mesmo em um mundo cada vez mais digital.película de shrek