Calculando números primos

De vez em quando alguns algoritmos ficam pipocando na minha cabeça. Alguns úteis, outros inúteis. E como estava a muito tempo sem programar, resolvi fazer um programinha em C para calcular números primos.

Abaixo vai o programa, e algumas das observações sobre o algoritmo empregado.

Atenção, este artigo tem um nível alto de "nerdice", portanto leia por sua conta e risco.