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);
}
}
}
}
Localizar primos em vetor
preciso implementar um código que verifica e exibe os primos do vetor que criei, me ajudem a modificar esse código
3 Respostas
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?
como posso usar o crivo de eratostenes para verificar elementos do vetor?
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