Was this page helpful?

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-hugo-m5.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.

     

    Algoritmo 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

     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/ ]

    Was this page helpful?
    Marcadores (Editar marcadores)
    • No tags
    Estatísticas da página
    8346 view(s), 52 edit(s) and 5310 character(s)

    Comentários

    Faça o login para escrever um comentário.