Friki Work

Criba lineal (criba de Euler) con complejidad O(n) La idea central de este algoritmo es que cada número compuesto se marca usando su menor factor primo. Para un número compuesto \(u = i \times p\), donde \(p\) es su menor factor primo, \(u\) se marca en el momento en que se procesa \(i \times p\). Como \(i\) es menor que \(u\), se garantiza que ...