Bài 4. Số nguyên tố

Viết chương trình nhập một dãy n số nguyên dương a1, a2, ..., an
(2 < n < 100) từ bàn phím, in ra màn hình:

• Các số nguyên tố của dãy.
• Các số song tố trong dãy
  (Số song tố là số nguyên tố có tổng các chữ số cũng là số nguyên tố).
• Dãy b1, b2, ..., bn
  (với bi là số nguyên tố gần ai nhất, không kể ai;
  nếu có 2 số bi như thế thì in ra số lớn hơn).

Ví dụ:

Với n = 6 và dãy các số nhập vào là: 13 43 30 23 7 26
thì in ra kết quả:

• Cac so nguyen to cua day la: 13 43 23 7
• Cac so song to la: 43 23 7
• Cac so nguyen to gan nhat: 11 41 31 19 5 29