Criba de Eratóstenes o alguna del estilo
Clasificatorio 2 OIE 2020: Pintando cuadrados
URL
https://www.hackerrank.com/contests/segundo-concurso-clasificatorio-oie-2020/challenges/pintando-cuadrados
4
Clasificatorio 2 OIE 2010: Números invictos
URL
https://jutge.org/problems/P65824_es
2
Clasificatorio 1 OIE 2013: Descomposición en primos
URL
https://jutge.org/problems/P42051_es
1
Criba de Eratóstenes
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.