Criba de Eratóstenes | Aprende Programación Competitiva
Criba de Eratóstenes. Enviado por fmoreno el Dom, 22/09/2019 - 20:03. Queremos ver cuáles de los números en el rango $[1, N]$ son primos. Un algoritmo bastante eficiente para resolver este problema es la Criba de Eratóstenes, llamada así por su inventor, Eratóstenes de Cirene, que vivió alrededor del 200 a. C.
Lee mas