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:

Yo hice lo mismo para un amigo pero en Java. Te dejo el gist para que lo veas y lo traduzcas a C: Números primos con criba de eratóstenes

He sacado una forma de tachar los múltiplos, es esta:
El problema es que no se me ocurre como imprimir los que sí son primos. Una ayudita por favor.

Vale, aunque no entiendo muy bien  tu programa, me gustaría hacerlo como he pensado.  Dime que sabes que tengo  que hacer para que me imprima los que sí son primos

#include<stdio.h>
main()
{
 
	int n;
 
	scanf("%d",&n);
 
	int v[n];
 
	int i,aux=1;
	printf("Los primeros %d numeros primos\n",n);
	for(i=0;i<n;i++){
		aux=2*aux+1;
		v[i]=aux;
 
	}
 
	for(i=0;i<n;i++){
		printf(" [%d]",v[i]);
	}
	printf("\n");
}
 

Esta es la respuesta más fácil que se me ocurre utilizando arreglos, la otra manera todavía más fácil es haciendo un for sin arreglos e imprimir un 2*n +1 que es un número impar por definición.