Cálculo de números primos en C

Un número primo es un número natural que solo es divisible (con resto cero) por si mismo y por $1$. Por ejemplo, el número $4$ no es primo por que se puede dividir entre $1$, $2$ y $4$, sin embargo el número $3$ si es primo, ya que solo se puede dividir entre $1$ y si mismo. Veamos el detalle:

4 % 1 = 0 (true)
4 % 2 = 0 (true)
4 % 3 = 1 (false)
4 % 4 = 0 (true)

Como se puede ver, el número $4$ no solo es divisible con resto cero entre $1$ y él mismo, también lo es entre $2$, por lo tanto no es un número primo. Veamos ahora el detalle con el número $11$:

11 % 1  = 0 (true)
11 % 2  = 1 (false)
11 % 3  = 2 (false)
11 % 4  = 3 (false)
11 % 5  = 1 (false)
11 % 6  = 5 (false)
11 % 7  = 4 (false)
11 % 8  = 3 (false)
11 % 9  = 2 (false)
11 % 10 = 1 (false)
11 % 11 = 0 (true)

En el caso del número $11$ si podemos afirmar que es un número primo ya que solo es divisible por $1$ y por él mismo.

Ahora que ya sabemos cómo podemos identificar un número primo solo queda hacer la lógica en un programa C en el que indicaremos como valor para la variable limite la cantidad de números a analizar, para este ejemplo he puesto $1000$.

#include <stdio.h>

int main(int argc, char **argv) {
	int i, limite = 1000, primo, j;

	for (i = 2; i <= limite; i++) {
		for (j = 2; j < i; j++) {
			primo = 1;
			if (i % j == 0) {
				primo = 0;
				break;
			}
		}
		if (primo != 0) printf("%d ", i);
	}
	return 0;
}

Y tras compilarlo, al ejecutarlo nos devuelve lo siguiente:

Para obtener más cantidad de números primos solo hay que modificar el valor de la variable limite.