Сумма простых чисел меньше заданного предела

Простое число — это целое число больше 1, которое делится только на 1 и само на себя. Сложите все простые числа, строго меньшие limit. Сам limit не включается в сумму, даже если он простое число.

Реализуйте функцию prime_sum(limit).

Входные данные

limit: Верхняя граница (не включительно).

Выходные данные

Верните сумму подходящих простых чисел, либо 0, если таких чисел нет.

Ограничения

0 ≤ limit ≤ 2,000,000. Возвращайте сумму в виде знакового 64-битного целого числа.

Примеры

Ввод:
limit = 12

Ожидаемый вывод:
expected = 28

Ввод:
long long limit = 12;

Ожидаемый вывод:
long long expected = 28;

Ввод:
long limit = 12;

Ожидаемый вывод:
long expected = 28;

Ввод:
limit = 2

Ожидаемый вывод:
expected = 0

Ввод:
long long limit = 2;

Ожидаемый вывод:
long long expected = 0;

Ввод:
long limit = 2;

Ожидаемый вывод:
long expected = 0;

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

• #10 Summation of Primes