Soma dos Primos Abaixo de um Limite

Um número primo é um inteiro maior que 1 divisível apenas por 1 e por ele mesmo. Some todos os primos estritamente menores que limit. O próprio limite é excluído mesmo que seja primo.

Implemente prime_sum(limit).

Entrada

limit: O limite superior exclusivo.

Saída

Retorne a soma dos primos elegíveis, ou 0 caso não exista nenhum.

Restrições

0 ≤ limit ≤ 2.000.000. Retorne a soma usando um inteiro assinado de 64 bits.

Exemplos

Entrada:
limit = 12

Saída esperada:
expected = 28

Entrada:
long long limit = 12;

Saída esperada:
long long expected = 28;

Entrada:
long limit = 12;

Saída esperada:
long expected = 28;

Entrada:
limit = 2

Saída esperada:
expected = 0

Entrada:
long long limit = 2;

Saída esperada:
long long expected = 0;

Entrada:
long limit = 2;

Saída esperada:
long expected = 0;

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

• #10 Summation of Primes