Crivo de Eratóstenes
Publicado por Giovanni Won Dias B. Victorette 03/05/2005
[ Hits: 11.991 ]
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); }
Jogo da velha, para 2 jogadores, bem simples
Nenhum comentário foi encontrado.
tux-gpt - Assistente de IA para o Terminal
Instalação e configuração do Chrony
Programa IRPF - Guia de Instalação e Resolução de alguns Problemas
O Que Fazer Após Instalar Ubuntu 25.04
O Que Fazer Após Instalar Fedora 42
Debian 12 -- Errata - Correções de segurança
Instalando o Pi-Hole versão v5.18.4 depois do lançamento da versão v6.0
O que você está ouvindo agora? [2] (170)
Alguém poderia me ajudar a escolher peças pra montar um desktop? (12)
O FIM da minha distro predileta: ARCOLINUX ...que pena (8)