Tổng các số nguyên tố từ 2 đến 1 000 000

là 37550402023 và thực sự cũng là một số nguyên tố.

________________________________________________

Từ blog http://blog.sjinks.org.ua

Cho số nguyên n, cho biết tổng các số nguyên tố từ 1 đến n có là số nguyên tố hay không?

INPUT số nguyên n  (2 ≤ n ≤ 10⁴).

OUTPUT:

• Dòng thứ nhất: tổng tìm được,
• Dòng thứ 2: thông báo YES nếu tổng tìm được là số nguyên tố, trong trường hợp ngược lại đưa ra NO.

Ví dụ: