
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... ¬¬