Bài 1. 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 $a_{1}$ , $a_{2}$ , ,$a_{n}$ (|$a_{i}$ | 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 3 7 6 23 17 11 7 23 11 c++ ạ

#include <bits/stdc++.h>
using namespace std;
int sum(int n) {
    int s = 0;
    while (n > 0) {
        s = s + (n % 10);
        n = n / 10;
    }
    return s;
}
int isPrime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i <= sqrt(n); i++)
        if (n % i == 0) return false;
    return true;
}
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,a,count = 0;
    vector<int> res;
    cin >> n;
    for (int i = n; i > 0; --i) {
        cin >> a;
        if (isPrime(a) and isPrime(sum(a))) {
            res.push_back(a);
            count++;
        }
    }
    cout << count << endl;
    for (int i = 0; i < count; i++) cout << res[i] << ' ';
    return 0;
}

$\\$

`\bb\color{#3a34eb}{\text{@hoanganhnguyen09302}}`