Criba de Eratóstenes en lenguaje C/C++ para hallar números primos

/***** ** Aprende a programar en lenguaje C/C++ ** *****/
Ejercicios del Tema 6: Arrays y estructuras
En este vídeo se explica cómo implementar el método de la criba de Eratóstenes para descubrir los números primos menores a un valor K inicial:
Primero se explica este legendario algoritmo.
Se define un array de elementos de tipo bool para indicar si un número está "tachado" o no. Los números que al final no estén "tachados" serán números primos. Nota: El array no emplea las dos primeras posiciones. Desperdiciamos un poco de memoria a cambio de ganar claridad y sensillez en el algoritmo. Tampoco se emplean las últimas posiciones cuando K es menor que el valor máximo.
Se utilizan bucles anidados.
Recomendamos modificar este programa para hacer funciones independientes para las distintas operaciones, básicamente calcular los números primos, y escribirlos.
Si no entiendes bien su funcionamiento, pruébalo en tu ordenador con valores pequeños de K y ejecuta el algoritmo paso a paso, bien "a mano", o bien empleando el depurador del compilador que estés usando. El depurador (o debugger) es una herramienta básica en programación, que permite ejecutar el programa paso a paso, deteniendo la ejecución en cada momento para examinar el valor de las variables y poder así detectar errores de forma sencilla.