Số nguyên tố đôi là một cặp số nguyên tố mà hiệu số giữa chúng là 2. Ví dụ điển hình là cặp số \((3, 5)\), \((5, 7)\), \((11, 13)\), \((17, 19)\)... Hãy viết chương trình liệt kê các cặp số nguyên tố đôi nhỏ hơn \(n\).

INPUT FORMAT

Dòng đầu tiên chứa giá trị \(n (1 \leq 10^3)\).

OUTPUT FORMAT

In ra các cặp số nguyên tố nhỏ hơn \(n\) trên một dòng.

Ví dụ 1:

Input

20

Ouput

3 5
5 7
11 13
17 19

Giải thích ví dụ mẫu:

• Ví dụ 1:
  • Input: 20
  • Giải thích: Các cặp số nguyên tố đôi nhỏ hơn 20 là (3, 5), (5, 7), (11, 13), (17, 19).
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House