domingo, 1 de março de 2015

C++ - Implementação do Crivo de Eratóstenes

Olá pessoal, nesse post mostraremos um código em C++ que implementa o Crivo de Eratóstenes. Trata-se de um algoritmo simples para encontrar números primos até um determinado limite.


O link acima explica passo a passo do algoritmo, veja a implementação em C++:


Fácil não é mesmo? No código acima são gerados os primeiros "1 milhão" números primos.

Nenhum comentário: