주어진 한계 미만의 소수의 합

소수란 1보다 크고 1과 자기 자신으로만 나누어지는 정수입니다. 주어진 limit보다 엄격히 작은 모든 소수를 더하세요. limit 값 자체가 소수여도 포함하지 않습니다.

prime_sum(limit)을 구현하세요.

입력

limit: 제외 상한값입니다.

출력

조건에 맞는 소수들의 합을 반환하세요. 소수가 하나도 없으면 0을 반환합니다.

제약 조건

0 ≤ limit ≤ 2,000,000. 합은 부호 있는 64비트 정수(signed 64-bit integer)로 반환하세요.

예시

입력:
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