Crivo de Eratóstenes
Publicado por Giovanni Won Dias B. Victorette 03/05/2005
[ Hits: 12.287 ]
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);
}
Parte 8 - Sessão de estudo sobre VETORES
Converte segundos para horas, minutos e segundos
Nenhum comentário foi encontrado.
A Fundação da Confiança Digital: A Importância Estratégica de uma PKI CA na Segurança de Dados
Como enviar dicas ou artigos para o Viva o Linux
Como Ativar a Aceleração por GPU (ROCm) no Ollama para AMD Navi 10 (RX 5700 XT / 5600) no Gentoo
Cairo Dock ainda funcional nos dias de hoje
Configuração de IP fixo via nmcli e resolução de nomes via /etc/hosts no Gentoo
Removendo o bloqueio por erros de senha no Gentoo (systemd)
Papel de Parede Animado no KDE Plasma 6 (Com dicas para Gentoo)
Homebrew: o gerenciador de pacotes que faltava para o Linux!
Tentando fazer um "linux ricing" mas falhando miseravelmente... (2)
Elilo e Sofrimento no Slackware (3)
Não consigo instalar as bibliotecas em Python pelo terminal. (1)









