Somme des nombres premiers inférieurs à une limite

Un nombre premier est un entier strictement supérieur à 1 qui n'est divisible que par 1 et lui-même. Additionnez tous les nombres premiers strictement inférieurs à la limite. La limite elle-même est exclue, même si elle est première.

Implémentez prime_sum(limit).

Entrée

limit : La borne supérieure exclusive.

Sortie

Retournez la somme des nombres premiers admissibles, ou 0 s'il n'y en a aucun.

Contraintes

0 ≤ limit ≤ 2 000 000. Retournez la somme en utilisant un entier signé 64 bits.

Exemples

Entrée :
limit = 12

Sortie attendue :
expected = 28

Entrée :
long long limit = 12;

Sortie attendue :
long long expected = 28;

Entrée :
long limit = 12;

Sortie attendue :
long expected = 28;

Entrée :
limit = 2

Sortie attendue :
expected = 0

Entrée :
long long limit = 2;

Sortie attendue :
long long expected = 0;

Entrée :
long limit = 2;

Sortie attendue :
long expected = 0;

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

• #10 Summation of Primes