sistema que almacena todos los números primos desde 1 hasta 1001(solución con vectores).

5. Se necesita un sistema que almacena automáticamente todos
los números primos desde el uno hasta el mil uno; recordando
que un número primo es aquel que solamente es divisible entre
uno y si mismo.

Primero debemos establecer que es un vector en programación. un vector es una estructura de datos que permite guardar distintos datos del mismo tipo en el mismo bloque uno después de otro, a estos espacios donde se almacenan los valores se les puede nombrar mediante un nombre y un numero de espacio.
a continuación un vídeo explicándolo mejor.

Los derechos de este vídeo le pertenecen a su respectivo dueño.

he aquí la solución al problema planteado anteriormente.

Añadir leyenhttps://plus.google.com/101097498008201855631/postsda

//delara librerias.
#include <iostream>
using namespace std;
//declara las variables,
int num[1001];//este arreglo permite ir almacenando los 1001 números.
int i;//esta variable permite aumentar el valor del ciclo for.
int ii;//esta variable permite aumentar el valor del ciclo for.
int div=0;//esta variable se usa como contador.
//inicia la funcion main.
main (void){
    cout<<"1"<<endl;
for (i=1;i<1001;i++){//con este ciclo se va recorriendo de 1 en 1 por cada uno de los 1001 números.
    for (ii=1;ii<=i;ii++){//este ciclo for permite comparar el numero actual con cada uno de los numeros anteriores a este.
if (i%ii==0){//si el modulo de la división entre el numero actual y alguno de los anteriores.
div=div+1;//la variable div funciona como un contador y se incrementa cada vez que el numero actual es divisible entre alguno de los anteriores a el.
}
    }
    num[i]=i;//almacena los valores del ciclo for para ir completando los espacios de el vector.
if (div==2){//si el contador de veces que el numero se dividió exactamente entre otro es igual a 2, significa que solo fue divisible entre el mismo y entre 1.
cout<<num[i]<<endl;//imprime el numero siempre i cuando haya cumplido con la condicion anterior que lo comvertiria en un numero primo.
    }
div=0;//iguala el contador a 0 para que vuelva a contar a partir de 0 para el numero siguiente del primer ciclo for.
}
}


fuente:
http://ronnyml.wordpress.com/2009/07/04/vectores-matrices-y-punteros-en-c/