Localizar primos em vetor

Programação Java
#1

preciso implementar um código que verifica e exibe os primos do vetor que criei, me ajudem a modificar esse código

[code] public class Main
{
public static void main( String[] args )
{
int a=3;
int n =3,valor=0;
int vet[]=new int[a];
//preencher
for( a=0;a<vet.length;a++){
vet[a]=valor;
valor+=3;
System.out.println(+vet[a]);
}
System.out.println(“PRIMOS”);
int numDivisores;
for (int k = 0; k <= n; k = k + 1 )
{
numDivisores = 0;
for ( int i = k; i > 0; i = i - 1 )
if ( k % i == 0 ){
numDivisores = numDivisores + 1;

           }
         if ( numDivisores == 2 ){
             vet[a]=k;
            System.out.println(k);
         }
     }
 }

}
[/code]

#2

achei um tanto confuso. não pensou em usar o crivo de eratostenes ou testar a divisão por todos os primos calculados anteriormente até a raiz quadrada do numero?

#3

como posso usar o crivo de eratostenes para verificar elementos do vetor?

#4

vc pode ordenar e ir removendo os numeros multiplos de primos, ate chegar no maior numero. quem sobrar é primo.

#5