Tổng các số nguyên tố nhỏ hơn một giới hạn

Một số nguyên tố là số nguyên lớn hơn 1 chỉ chia hết cho 1 và chính nó. Hãy cộng tất cả các số nguyên tố nhỏ hơn nghiêm ngặt so với limit. Bản thân limit không được tính vào, kể cả khi nó là số nguyên tố.

Cài đặt hàm prime_sum(limit).

Đầu vào

limit: Giới hạn trên (không bao gồm).

Đầu ra

Trả về tổng các số nguyên tố thỏa mãn, hoặc 0 nếu không có số nào.

Ràng buộc

0 ≤ limit ≤ 2,000,000. Trả về tổng dưới dạng số nguyên có dấu 64-bit.

Ví dụ

Đầu vào:
limit = 12

Kết quả mong đợi:
expected = 28

Đầu vào:
long long limit = 12;

Kết quả mong đợi:
long long expected = 28;

Đầu vào:
long limit = 12;

Kết quả mong đợi:
long expected = 28;

Đầu vào:
limit = 2

Kết quả mong đợi:
expected = 0

Đầu vào:
long long limit = 2;

Kết quả mong đợi:
long long expected = 0;

Đầu vào:
long limit = 2;

Kết quả mong đợi:
long expected = 0;

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

• #10 Summation of Primes