Criba de Eratóstenes en C: ejercicio resuelto

Si buscas criba de eratóstenes en c: ejercicio resuelto, aquí tienes un caso práctico, compilable y pensado para explicar la idea que realmente se reutiliza.

Enunciado

Lista todos los números primos menores o iguales que 20.

Solución en C

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>

int main(void) {
    int limite = 20;
    int primo[21];

    for (int i = 0; i <= limite; i++) {
        primo[i] = 1;
    }
    primo[0] = 0;
    primo[1] = 0;

    for (int i = 2; i * i <= limite; i++) {
        if (primo[i]) {
            for (int j = i * i; j <= limite; j += i) {
                primo[j] = 0;
            }
        }
    }

    int primero = 1;
    for (int i = 2; i <= limite; i++) {
        if (primo[i]) {
            if (!primero) {
                printf(" ");
            }
            printf("%d", i);
            primero = 0;
        }
    }
    printf("\n");
    return 0;
}

Salida esperada

1
2 3 5 7 11 13 17 19

Errores frecuentes

No probar casos borde con entradas pequeñas o vacías.
No validar bien índices, punteros o límites según el caso.
Quedarte con la mecánica sin entender el patrón general.

Aplicación práctica

La idea clave aquí es identificar un patrón reutilizable y no quedarse solo con que el ejemplo funcione una vez.

Siguiente ejercicio recomendado

Práctica guiada y libro completo

Si quieres una ruta completa con progresión real de dificultad:

FAQ

¿Este ejercicio sirve para práctica real?

Sí. Está planteado para cubrir un patrón reutilizable en C, no solo un caso artificial.

¿Cómo practicarlo mejor?

Modifica los datos de entrada, añade casos límite y reescríbelo desde cero sin mirar la solución.

¿Cómo practicar este tipo de ejercicio para mejorar más rápido?

Empieza con entradas pequeñas, prueba casos límite (vacío, un elemento y capacidad máxima) y luego reescribe la solución sin copiarla.