Crivo de Eratóstenes
Publicado por Marcondes Almeida 16/08/2006
[ Hits: 8.699 ]
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); } } }
C --> Calculadora de equações de 2º grau explicada.
Implementação de limpar a tela em C
Day Calculator - Calculador de dias
vetor01.c (programa que envolve vetor, simples)
Nenhum coment�rio foi encontrado.
Atualizando o Passado: Linux no Lenovo G460 em 2025
aaPanel - Um Painel de Hospedagem Gratuito e Poderoso
O macete do Warsaw no Linux Mint e cia
Um modo leve de ouvir/ver áudio/vídeo da internet em máquinas pererecas
Resolver algumas mensagens de erro do SSH
Instalar módulo de segurança do Banco do Brasil Warsaw do tipo .run
Aprendendo mais sobre Linux com livro (5)
Procrastinação e autossabotagem são problemas muito comuns na sociedad... (6)