quinta-feira, 18 de junho de 2009

Calculador de números primos em C


O Crivo de Eratóstenes é um algoritmo simples e prático para encontrar números primos até um certo valor limite.

Meu marido foi desafiado em um debate no orkut a fazer um algoritmo em C para calcular números primos.
Logo abaixo o desenvolvimento dele...
Essa ai vai até [0,MAX).



É curtinho, mas dá pra gastar um tempinho fazendo teste de mesa para entender a lógica.

P.S.: tentei colocar em HTML mas o blogger não deixou... ¬¬

3 comentários:

Wagner S disse...

Eu teria feito melhor. Faria um HTML com um link para algum site que tivesse uma lista de números primos pronta ali, conforme aprendi no TSI. Teu marido foi pouco prático.

Fora a piada, bem bolado!

Anônimo disse...

usa a tag code :p
é especifica para colocar códigos de linguagens de programação (segundo a w3c)

Wagner S disse...

A tag code ACHO que só altera a fonte do texto que estiver dentro para uma fonte com largura fixa, tipo um fixedsys do Windows. Se tu tentar colocar HTML o Blogger não vai deixar, vai acusar erro mesmo assim. O negócio é tu usar aqueles "códigos" tipo < (lower than) e > (greater than) para abrir e fechar tags, que daí não tem erro. Ah, identação não vai rolar também, caso tu faça ela com espaços. Pra funcionar, usa a tag pre, ela meio que mantém a formatação que tu digita (tipo os espaços).

GÁS!