0254. Viết hàm kiểm tra một số nguyên có là số Chen và áp dụng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Viết một hàm kiểm tra một số nguyên ~n~ có phải là số Chen hay không.
Định nghĩa: Số ~n~ được gọi là số Chen nếu:

  • ~n~ là số nguyên tố.
  • ~n+2~ cũng là số nguyên tố.

Ví dụ:

  • ~n = 5~ là số Chen vì ~5 + 2 = 7~ cũng là số nguyên tố.
  • ~n = 17~ là số Chen vì ~17 + 2 = 19~ cũng là số nguyên tố.
  • ~n = 13~ không là số Chen vì ~13 + 2 = 15~ không phải là số nguyên tố.

Sau đó, nhập vào một số nguyên ~m~ và danh sách ~m~ số nguyên, sử dụng hàm vừa viết để kiểm tra từng số trong danh sách và in ra các số Chen trong danh sách đó.

Input

  • Dòng đầu chứa một số nguyên ~m~ ~(1 \leq m \leq 100)~.
  • ~m~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~x_i~ ~(-10^6 \leq x_i \leq 10^6)~.

Output

  • In ra danh sách các số Chen trong danh sách đã nhập, các số trên một dòng, cách nhau bởi dấu cách, theo thứ tự xuất hiện trong input.
  • Nếu không có số nào là số Chen, in -.

Ví dụ

Input 1
5
3
4
17
1
-7
Output 1
3 17
Input 2
2
0
4
Output 2
-

📌📌 Link thảo luận trên Facebook tại đây