C/Visual C - Numeros Primos en Vectores

Como puedo hacer para guardar una serie de numeros en un vector digamos del 1
al 2000 y que verifique cada uno de los numeros para ver si son primos o no y
que elimine los que no son primos y guarde en otro vector(o en el mismo vector) los numeros primos
para desplegarlos despues.

Lo primero, una vez leno, recorrer el vector y aplicar a cada nñumero el algoritmo de ser número primo.
Echa un vistazo en esta misma página a la sección de código fuente (C/C++) en donde hay algo sobre este asunto.
Ismael

Para lo del array lo mejor seria una lista enlazada (linked list) y el algoritmo te lo puedo facilitar