Números primos

Aquellos números hijos de los hermanos/as de nuestros papas… si no? Esos son los números primos? Jajajaja bueno pues hoy visitando como todos los días mi cuenta de Google+ alguien solicitaba como encontrar los 1000 primeros números y almacenarlos en un arreglo en Java, cosa que me di a la tarea de realizar ya saben teniendo un buen de tiempo libre… 🙄 si patrón ahorita ya termino el reporte 😕 Espero a alguien le sea de utilidad y si no, pues al menos ya tire un poco de código.

[java]
class Prime{
public static void main(String ar[]){
int num=3; //posición del arreglo inicial
int n=4; //desde comenzaremos a checar si es primo o no
int arr[]=new int[100]; //declaramos nuestro arreglo
arr[0]=0; arr[1]=1; arr[2]=2; //declaramos los 3 primeros num. primos
do{
int raizN=(int)Math.sqrt(n); //obtenemos la raiz cuadrada de n
boolean ban=false; //creamos nuestra bandera
for(int i=2;i<=raizN;i++){ //desde 2 hasta raiz cuadrada de n
if(n%i==0){ban=false;break;} //si hay un divisor salimos
else ban=true;
}
if(ban){ //si no hubo divisores
arr[num]=n;
num++; //incrementamos pos. arreglo
}
n++; //incrementamos n
}while(num<100);//detenemos ciclo do…while
for(int i=0;i<arr.length;i++)
System.out.print(arr[i]+" "); //imprimimos arreglo
}
}
[/java]