Crivo de Eratóstenes
Publicado por Giovanni Won Dias B. Victorette 03/05/2005
[ Hits: 11.783 ]
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); }
char2.c - Programa com caracteres
Nenhum comentário foi encontrado.
Como ativar o módulo de cancelamento de ruído no Pipewire
Como escolher o melhor escalonador de CPU para melhorar o desempenho da máquina
Curiosidade sobre DOOM Guy e Isabelle de Animal Crossing
Inicializando servidor Ubuntu na AWS e rodando apache em Container
Instalando Unifi Controler no Ubuntu 24.04
Como desativar o modo de "auto configuração de ganho" do microfone no Pulseaudio e no Pipewire
Usando Pesquisa Reversa no Terminal
PUTTY CONNECTION MANAGER (Multi PuTTY Manager) - LINUX (0)
Como humilhar alguém do jeito certo (11)
O que você está ouvindo agora? [2] (155)