TÌM NGHIỆM

Xét một phương trình có dạng sau: x+y+z=K; trong đó K là một số nguyên dương.

Phương trình này có thể có vô số nghiệm. Tuy nhiên, ở đây người ta chỉ quan tâm đến các nghiệm (x,y,z) mà trong đó các số x,y,z đều là các số nguyên tố.

Yêu cầu: Với số K cho trước (K104), hãy tìm tất cả các bộ số nguyên tố x,y,z (xy<z) là nghiệm của phương trình trên hoặc cho biết không có nghiệm thoả mãn yêu cầu bài toán.

**Dữ liệu vào: **

  • Số nguyên K

Kết quả:

  • Ghi mỗi kết quả x,y,z tìm được trên một dòng. Các kết quả được ghi tăng dần theo x, nếu x bằng nhau thì tăng dần theo y. Nếu không tìm được kết quả nào thì ghi 1

Ví dụ:

Input 1

4 

Output 1

-1 

Input 2

7 

Output 2

2 2 3 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. ilpnvm (20/38)
  2. nsduc83 (12/36)
  3. bichngoc (11/23)
Trong 7 ngày
  1. binnee (115/169)
  2. congdat (94/127)
  3. vansoloit (78/110)
Trong 30 ngày
  1. hienpham (172/231)
  2. ducchinh (170/226)
  3. bichngoc (170/250)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37745

Lưu Hải Phong - 2020
haiphong129.88@gmail.com