Realizar un programa que calcule los números primos entre 1 y N mediante la criba
de Eratóstenes. El sistema consiste en crear una tabla con los números del 2 a N. El
primer número no tachado (el 2) es primo. Tachar todos los múltiplos del 2. El primer
número no tachado (el 3) es primo. Tachar todos los múltiplos del 3. El primer número
no tachado (el 5) es primo. Tachar todos los múltiplos del 5.
Mi problema es que no sé como "tachar" los múltiplos. Este es lo que yo llevo hecho:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main(void){
int n;
scanf("%d",&n);
int v[n];
int i;
for(i=2;i<n;i++){
v[i]=i;
printf("%d\n",v[i]);
}
for(i=2;i<n;i++){
if(v[i]%i!=0) printf("\n%d\n",v[i]);
}
system("pause");
return(0);
}