TNT1 - Tổng nguyên tố
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

Cho số nguyên dương N (N ≤ 1E7).

Yêu cầu: Tìm số các cặp số nguyên dương x, y sao cho:

  • x, y là 2 số nguyên tố.
  • x + y = N
  • xy

Dữ liệu vào: gồm một số duy nhất N.

Kết quả:  một số là số các cặp số tìm được.

 

Ví dụ

Inp:

10

Out:

2

Bài 1 - Thi HSG tỉnh Thanh Hoá 2016-2017

Back to Top