Crivo de Eratóstenes
Publicado por Giovanni Won Dias B. Victorette 03/05/2005
[ Hits: 12.031 ]
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); }
Algoritmo de ordenação: Inserction Sort
Script de caixa eletrônico em C
Nenhum coment�rio foi encontrado.
Como transformar um áudio em vídeo com efeito de forma de onda (wave form)
Como aprovar Pull Requests em seu repositório Github via linha de comando
Como gerar um podcast a partir de um livro em PDF
Organizando seus PDF com o Zotero
Erro no realm join [Resolvido]
Um programa para baixar vídeos: Parabolic
Como Definir o Painel Principal em Múltiplos Monitores no Linux Mint
Sempre que vou baixar algum pacote acontece o erro dpkg (6)
Não consigo montar meu cartão SD (7)
BlueMail não abre no Kubuntu 25.04 (8)
aplicativos criados com webapp-manager não aparecem no menu do xfce (1)