O Crivo de Eratóstenes é um método para determinar todos os números primos menores ou iguais a um certo número. A palavra "crivo" refere-se a um utensílio que serve para separar diferentes componentes de uma mistura, retendo as substâncias maiores e deixando passar as substâncias de dimensões mais reduzidas.
Quadro Crivo de Eratóstenes no intervalo de [1, 100]. Considerando o intervalo 1-100, após todos os procedimentos realizados, obtemos os números primos: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 e 97.
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, ...
Portanto, pelo "Crivo de Eratóstenes", os números 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,53, 59, 61, 67, 71, 73, 79, 83, 89 e 97 são os únicos números primos menores que 100. Na imagem inicial do texto, há vários números primos entre 100 e 1000.
Eles são utilizados na eletrônica, música, arquitetura, tecnologia, além de ter grande importância na área de criptografia. Isso pois a codificação de sites, informações confidenciais, compras e serviços online, envolvem sempre uma codificação, a qual utiliza dos números primos para uma maior segurança.
Como saber se um número é primo ou não? Uma das maneiras de descobrir se um número é primo é pela listagem dos seus divisores. Caso apareça mais números além do 1 e do número a ser verificado, o número não é primo e é chamado de número composto.
Portanto, pelo "Crivo de Eratóstenes", os números 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,53, 59, 61, 67, 71, 73, 79, 83, 89 e 97 são os únicos números primos menores que 100. Na imagem inicial do texto, há vários números primos entre 1.