PAA de números primos

PAA de números primos
Projeto de Análise de Algoritmos de números primos.
Introdução
Começamos com uma versão básica de um programa em C que computa a quantidade de números primos
entre 2 e um dado N. Logo criamos uma tabela para analisar o desempenho desse algoritmos e
implementaremos melhorias gradativas.
Implementação em C
Os algoritmos criados foram:
versão básica: primo-v1.c
versão Prof. Hugo: primo-hugo-m1.c, primo-hugo-m2.c, primo-hugo-m3.c, primo-hugo-m4.c, primo-hugom5.c
versão Marcello: primo-marcello-m1.c, primo-marcello-m2.c
O algoritmo primo-hugo-m5.c foi implementado com Threads fazendo uso de 1 ou mais núcleos de
processamento, podendo reduzir o tempo para se computar a quantidade de primos.
A Tabela de comparações
As comparações foram feitas usando o comando time em uma estação GNU/Linux/Debian com processador
Intel Core 2 Duo com 2 GB RAM.
102 (25)
103 (168)
104 (1229)
105 (9592)
106 (78498) 107 (664579)
primo-v1.c
0m0.001s
0m0.002s
0m0.035s
0m3.223s
3m42.381s
primo-hugo-m1.c
0m0.001s
0m0.002s
0m0.035s
0m3.265s
3m41.540s
primo-hugo-m2.c
0m0.001s
0m0.001s
0m0.019s
0m1.737s
2m0.725s
primo-hugo-m3.c
0m0.001s
0m0.001s
0m0.010s
0m0.875s
1m0.960s
primo-hugo-m4.c
0m0.001s
0m0.001s
0m0.002s
0m0.020s
0m0.404s
0m8.949s
primo-marcello-m1.c
0m0.001s
0m0.001s
0m0.003s
0m0.035s
0m0.784s
0m17.592s
primo-marcello-m2.c
0m0.001s
0m0.001s
0m0.002s
0m0.021s
0m0.410s
0m8.989s
Algoritmo
Licença de Uso
Os códigos estão sob GPL e este artigo está sob licença CC, conforme informações abaixo.
Artigo sob a Licença Creative Commons [ http://creativecommons.org/licenses/by/3.0/ ]
Projeto de Análise de Algoritmos de números primos.
1