Bài 12. Song nguyên tố Tên file: dprime.*** Số nguyên tố là số nguyên dương chỉ có hai ước là 1 và chính nó. Số nguyên x là số song nguyên tố là số thỏa mãn đồng thời hai điều kiện sau: - x là số nguyên tố. - Tổng các chữ số của x là một số nguyên tố. Yêu cầu: Cho trước một dãy số nguyên gồm n phần tử. Hãy đếm số lượng số song nguyên tố có trong dãy. INPUT - Dòng 1: chứa số nguyên dương n (n 1000) - Dòng 2: chứa n số nguyên a1, a2, ,an (|ai| 109 ) OUTPUT - Dòng 1: chứa số lượng số song nguyên tố trong dãy - Dòng 2: chứa các số song nguyên tố trong dãy theo thứ tự từ trái sang phải Ví dụ: INPUT OUTPUT 5 7 6 23 17 11 3 7 23 11