Crivo de Eratóstenes

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

[ Hits: 12.028 ]

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

[C] Ponteiros e strings

funcsoma2.c - Soma 2 pontos flutuantes

trabalho de aula da empresa

Administraçao de um teatro

ASCII


  

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