Nguồn: Bắc bộ 2015
Giả thuyết
Goldbach cho rằng: Tất cả các số tự nhiên chẵn lớn hơn 2 đều có thể được biểu
diễn dưới dạng tổng của 2 số
nguyên tố. Gọi G(N) là số các cách biểu diễn khác nhau số 2N dưới dạng tổng 2 số nguyên tố. Cho N (3 ≤ N ≤
500,000), hãy tính F(N) = G(2) + G(3) + … + G(N).
Input: gồm không quá 30 bộ
tests, mỗi bộ test được ghi trên một dòng: số nguyên N.
Output:
Ứng với mỗi bộ test, ghi ra trên một dòng giá trị F(N) tương ứng.
Ví dụ:
GOLDBACH.INP
|
GOLDBACH.OUT
|
7
4
9
|
8
3
12
|
