Criba de Eratóstenes o alguna del estilo

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.

Etiquetas