Crivo de Eratóstenes
Publicado por Giovanni Won Dias B. Victorette 03/05/2005
[ Hits: 11.883 ]
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.
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); }
Dado três valores, informar o maior e menor número
Nenhum comentário foi encontrado.
Compartilhando a tela do Computador no Celular via Deskreen
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
Como renomear arquivos de letras maiúsculas para minúsculas
Imprimindo no formato livreto no Linux
Vim - incrementando números em substituição
Efeito "livro" em arquivos PDF
Como resolver o erro no CUPS: Unable to get list of printer drivers
É cada coisa que me aparece! - não é só 3% (3)
Melhorando a precisão de valores flutuantes em python[AJUDA] (5)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta