Localizar primos em vetor

3 respostas
ninja2009
preciso implementar um código que verifica e exibe os primos do vetor que criei, me ajudem a modificar esse código
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);
             }
         }
     }
  }

3 Respostas

peczenyj

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?

ninja2009

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

peczenyj

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

Criado 7 de outubro de 2009
Ultima resposta 7 de out. de 2009
Respostas 3
Participantes 2