Suma de primos menores que un límite

Un número primo es un entero mayor que 1 que solo es divisible por 1 y por sí mismo. Suma todos los primos estrictamente menores que limit. El propio límite se excluye incluso si es primo.

Implementa prime_sum(limit).

Entrada

limit: El límite superior exclusivo.

Salida

Devuelve la suma de los primos elegibles, o 0 si no existe ninguno.

Restricciones

0 ≤ limit ≤ 2,000,000. Devuelve la suma usando un entero con signo de 64 bits.

Ejemplos

Entrada:
limit = 12

Salida esperada:
expected = 28

Entrada:
long long limit = 12;

Salida esperada:
long long expected = 28;

Entrada:
long limit = 12;

Salida esperada:
long expected = 28;

Entrada:
limit = 2

Salida esperada:
expected = 0

Entrada:
long long limit = 2;

Salida esperada:
long long expected = 0;

Entrada:
long limit = 2;

Salida esperada:
long expected = 0;

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

• #10 Summation of Primes