Phỏng đoán của Goldbach

View as PDF
Submit solution
Problem ID: goldbach
Points: 1.1 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout
Author:
cla_th2
Problem types
Allowed languages
C, C++, Golang, Java, Pascal, Perl, Python, Rust

Số nguyên tố là một số nguyên, lớn hơn ~1~, chỉ chia hết cho ~1~ và chính nó. Biết rằng mọi số chẵn từ ~4~ đến ~300,000,000,000,000,000~ đều có thể phân tích thành tổng của hai số nguyên tố. Ví dụ: ~30 = 7+ 23~. Ngoài ra còn có ~2~ cách phân tích số ~30~ thành tổng của hai số nguyên tố đó là ~11 + 19~ và ~13 + 17~ (không kể thứ tự các số hạng trong tổng, ~11+19~ và ~19+11~ chỉ là một cách phân tích)

Yêu cầu:

Viết chương trình tính số cách phân tích số ~N~ thành tổng của hai số nguyên tố (~4 \leq N \leq 10 000~).

Dữ liệu vào

Một số nguyên dương chẵn ~N~ (~4 \leq N \leq 10 000~).

Kết quả ra

Số cách phân tích số ~N~ thành tổng của hai số nguyên tố.

Sample Input

4

Sample Output

1

Comments

Please read the guidelines before commenting.