Nguyên tố sinh đôi – Huế 2020-2021 · Kho đề HSG Tin học 9

Đề bài

Số nguyên tố là số chỉ có đúng hai ước số là 1 và chính nó. Trong lý thuyết số học, hai số nguyên tố $p$ và $q$ được gọi là cặp số nguyên tố sinh đôi nếu $p - q = 2$ . Cho trước số tự nhiên $n$ ( $1 < n \le 100000$ ).

Yêu cầu: Tìm tất cả các cặp số nguyên tố sinh đôi có giá trị không vượt quá $n$ .

Dữ liệu vàoTWIN.INP

Cho bởi file TWIN.INP chứa số $n$ .

Kết quả raTWIN.OUT

Ghi ra file TWIN.OUT tất cả các cặp số nguyên tố sinh đôi có giá trị không vượt quá $n$ .

Ràng buộc

$1 < n \le 100000$ .

Ví dụ

Dữ liệu vàoTWIN.INP

Kết quả raTWIN.OUT

1: [3,5]
2: [5,7]
3: [11,13]