Crivo de Eratóstenes
Publicado por Giovanni Won Dias B. Victorette 03/05/2005
[ Hits: 12.240 ]
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);
}
Dividir figura em .pnm em fatias
Nenhum comentário foi encontrado.
Como atualizar sua versão estável do Debian
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Script de montagem de chroot automatica
Atualizar Linux Mint 22.2 para 22.3 beta
Jogar games da Battle.net no Linux com Faugus Launcher
Como fazer a Instalação de aplicativos para acesso remoto ao Linux
Por que passar nas disciplinas da faculdade é ruim e ser reprovado é b... (7)
De volta para o futuro - ou melhor, para o presente (parte 2) (0)









