Algoritmo Glotón y Criba

Voy a formar B escogiendo elementos de A.

Pongo el 1. Pero entonces tacho de A los cuadrados perfectos 4,9,16,25 y 36.

Pongo el 2. Pero entonces tacho de A los que puedan formar cuadrado al multiplicarse por 2: 8,18,32,…

Resumen: B={1,2,…} A'={3,5,6,…} (A' es el conjunto A menos los que ya tachamos y los que agregamos a B)

Pongo el 3. pero entonces tacho de A los que puedan formar cuadrado al multiplicarse por 3: 12,27,….

Pongo el 5. Pero entonces tacho: 20.

Resumen: B={1,2,3,5,…} A'={6,7,10,11,13,14,15,17,29,21,22,25,…}

Pongo el 6. Pero entonces tacho: 24

Pongo el 7. Pero entonces tacho: 28

Pongo el 10. Tacho el 40

Pongo el 11, 13, 14, 15, …

Resumen: B={1,2,3,5,6,7,10,11,13,14,15,…} A'={17,19,21,22,23,26,29,30,31,33,34,35,37,38,39}… Apenas se completan los 26. Todos los que quedan después de la criba se incorporan a B.