Crivo de Eratóstenes

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

[ Hits: 11.883 ]

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

Dado três valores, informar o maior e menor número

Função para remover Substring

Administraçao de um teatro

Agenda de Contatos v1.0

Calcula Força Centrípeta


  

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