Crivo de Eratóstenes

Publicado por Giovanni Won Dias B. Victorette 03/05/2005

[ Hits: 11.743 ]

Download Crivo.c




Implementação do crivo, que resolvi compartilhar com o pessoal!!!
O crivo retorna os números primos. Utilizei este para fazer comparacão com o  
algoritmo da definição dos números primos.

  



Esconder código-fonte

void main() {
   int listaPrimo[TAMLISTA];
  int i,j,k;
  int tamLP = TAMLISTA;
   int m = 0;
   int num = 2;
   long int qtd = 0;

  for (i=0; i <= TAMLISTA+1; i++) {
    listaPrimo[i] = num;
    num++;
  }

  for (i=0; i < tamLP; i++) {
    if ((listaPrimo[i]*listaPrimo[i]) > listaPrimo[tamLP-1])
      break;
    j = i + 1;
    for(k = i + 1; k < tamLP; k++) {
      qtd++;
      if ((listaPrimo[k])%(listaPrimo[i])!=0) {
            listaPrimo[j] = listaPrimo[k];
            j++;
      }
      else{
            m++;
      }
    }
      tamLP = tamLP - m;
      m = 0;
  }
  for (i=0; i < tamLP; i++) {
    if (listaPrimo[i] > 25000)
      printf("%d - ",listaPrimo[i]);
  }
   printf("\nNumero de loops= %ld",qtd);
}

Scripts recomendados

VALIDAR CPF EM C++ POO

Raiz quadrada aproximada

Relogio

Busca e ordenação de números

Calculando fatorial


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts