Viết chương trình đếm xem trong dãy số đã cho có bao nhiêu cặp số nguyên tố sinh đôi

----- Nội dung dịch tự động từ ảnh -----
“Số nguyên tố” là số nguyên dương p(p> 1) là số nguyên tố khi p chỉ có hai ước
số là 1 và chính nó.
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. Hai
số nguyên tố sinh đôi là một cặp số nguyên tố chỉ cách nhau bởi đúng một số khác
trên trục ső tự nhiên.
Cho trước dãy số nguyên không âm ai, 22, 3, n
Yêu cầu: Viết chương trình đếm xem trong dãy số đã cho có bao nhiêu cặp số
nguyên tố sinh đôi.
Dữ liệu: Vào từ file văn bản NTSD.INP gồm:
- Dòng thứ 1: chứa số nguyên n (1 - Dòng thứ 2: chứa n số nguyên ai (1 cách nhau một dấu cách.
Kết quả: Ghi ra file văn bản NTSD.OUT chứa 1 số nguyên xác định số lượng
cặp số nguyên tố sinh đôi tìm được. Nếu không có cặp số nguyên tố sinh đôi nào
thì ghi kết quả ra là “KHONG”.
NTSD.INP
7
1357 1711 19
3
NTSD.OUT
Mô tả
3, 5, 7, 11, 17, 19:
những số
là
nguyên tố.
Các cặp số nguyên
tổ sinh đôi:
(3:5):(5:7):(17:19)