Definição: «crivo de Erastótenes»
Mas pode explicar-se melhor
Há vários métodos para determinar a primalidade dos números. Alguns, como o crivo de Eratóstenes, podem ser executados apenas com papel e lápis e servem para encontrar todos os números primos até um dado limite. Outros exigem recursos muito mais sofisticados, recorrendo a algoritmos avançados e a grande capacidade de cálculo, em certos casos, só ao alcance de supercomputadores. Em comum, todos estes métodos procuram responder à mesma pergunta fundamental: dado um número natural, é ou não primo? A definição da Porto Editora para «crivo de Eratóstenes» — «processo de determinar todos os números primos até certo limite» — é correcta, mas excessivamente vaga. Não explicita em que consiste o processo, nem identifica com clareza o tipo de limite ou a lógica subjacente ao método. Assim, proponho ⤷ crivo de Eratóstenes MATEMÁTICA processo sistemático para determinar todos os números primos até um número natural dado, eliminando sucessivamente os múltiplos de cada número primo, começando no 2.
[Texto 22 061]