Em qua, 4 de out de 2023 15:49, carlos h Souza <pqdtc2...@gmail.com> escreveu:
> Boa tarde, > > Para fins didáticos é mais fácil encontrar os números primos em forma de > fatoração numérica ou usar o Crivo de Eratóstenes ? > Fatoração, de longe. Os primos são definidos precisamente como "os infatoráveis". Já o crivo de Eratóstenes é um algoritmo de classificação em massa. Pensa da seguinte forma: para verificar se um número N é primo, o que é mais natural: - tentar dividir em k partes iguais, para todos os k pequenos; - escrever todos os números de 1 a N num papel e ir furando o papel de acordo com uma regra mágica? > Obrigados a todos. > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
