Crivo de Eratóstenes
Publicado por Marcondes Almeida 16/08/2006
[ Hits: 8.912 ]
Uma implementação diferente da que encontrei aqui (no site) do Crivo de Eratóstenes. Este é muito rápido, gera primos até 30.000.000 em 6 segundos e 160.000.000 em 58 segundos.
#include <stdio.h>
main(int argc, char *argv[])
{
if(argc != 2) {
printf("**** CHAMADA DO PROGRAMA : ./trab1 [numero]");
exit(1);
};
long int i, j, N = atoi(argv[1]);
int *a = malloc(N*sizeof(int));
if (a == NULL){
printf("erro de alocação!!/n");
return;
}
for (i = 2; i < N; i++) a[i] = 1;
for (i = 2; i < N; i++)
if (a[i])
for (j = i; j<= N/i; j++) a[i*j] = 0;
for (i = 2; i < N; i++){
if (a[i]){
printf("%4d\n ", i);
}
}
}
Exemplo de gabaritos de função
Nenhum comentário foi encontrado.
Vale a pena ter mais de uma interface grafica no seu Linux?
Estrutura e Funcionamento de um Ebuild no Gentoo Linux
Instalação e Configuração do Void com Cinnamon
Montagem pré automática de HD externo usb em NTFS não funciona no Debian Trixie - Solução
Guia de instalação do Gentoo Linux com Cinnamon (UEFI, LUKS2, Btrfs)
No Ubuntu 26.04, sudo passou a mostrar os asteriscos ao digitar por pa... (0)
Criei um app de escrita acadêmica para brasileiros! (4)









