Saludos!!
Código
#include<stdio.h> #define SIZE 1000 void cribaDeEratostenes(int [], int , int); main() { int vectorPrimo[SIZE]; int i, num; for (i = 1; i <= SIZE; i++) vectorPrimo[i] = 1; for (i = 2; i <= SIZE; i++) if (vectorPrimo[i] == 1){ cribaDeEratostenes(vectorPrimo, i, SIZE); } return 0; } void cribaDeEratostenes(int v[], int n, int size) { int i = n; for (i += n; i <= size; i += n) v[i] = 0; }