Criba de Eratóstenes
- Mathematics & Logic -
Pure Mathematics Dictionary
Definición
Algoritmo clásico de cribado que enumera todos los números primos hasta una cota N marcando iterativamente como compuestos los múltiplos de cada primo empezando en 2; los números no marcados son primos.