Crivo de Eratóstenes
Publicado por Giovanni Won Dias B. Victorette 03/05/2005
[ Hits: 11.999 ]
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); }
funcsoma2.c - Soma 2 pontos flutuantes
Nenhum comentário foi encontrado.
Como compartilhar a tela do Ubuntu com uma Smart TV (LG, Samsung, etc.)
Descritores de Arquivos e Swappiness
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
Como instalar no Linux Jogos da Steam só para Windows
Instalando o Team Viewer no Debian Trixie - problema no Policykit
O Que Fazer Após Instalar Ubuntu 25.04
O que você está ouvindo agora? [2] (175)
Copiar Layout do Teclado para aplicar em outra Distribuição (10)
Autenticação necessária. um aplicativo quer acesso ao chaveiro (2)