dùng c++ và string để giải quyết bài sau

Để giải quyết bài toán trên, ta có thể sử dụng ngôn ngữ lập trình C++ và thư viện string để xử lý chuỗi số. Dưới đây là một phương pháp giải quyết bài toán này: 1. Đọc dữ liệu vào từ input. 2. Dùng một hàm kiểm tra số nguyên tố để kiểm tra xem một số có phải là số nguyên tố hay không. 3. Dùng một hàm kiểm tra số đẹp để kiểm tra xem một số có phải là số đẹp hay không. Trong hàm này, ta sẽ lặp qua từng chữ số của số đó và kiểm tra xem phần còn lại sau khi xóa đi chữ số bên phải có phải là số nguyên tố hay không. 4. Lặp qua từng số trong dãy A và kiểm tra xem số đó có phải là số đẹp hay không. Nếu là số đẹp, ta in ra số đó. 5. Nếu không tìm được số đẹp nào trong dãy A, ta in ra số 0. Dưới đây là một đoạn code mẫu để giải quyết bài toán này: ```cpp #include <iostream> #include <string> #include using namespace std; bool isPrime(int num) { if (num < 2) { return false; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true; } bool isBeautifulNumber(int num) { string strNum = to_string(num); for (int i = 0; i < strNum.length(); i++) { string subNum = strNum.substr(0, i + 1); int subNumInt = stoi(subNum); if (!isPrime(subNumInt)) { return false; } } return true; } int main() { int n; cin >> n; vector A(n); for (int i = 0; i < n; i++) { cin >> A[i]; } bool foundBeautifulNumber = false; for (int i = 0; i < n; i++) { if (isBeautifulNumber(A[i])) { cout << A[i] << endl; foundBeautifulNumber = true; } } if (!foundBeautifulNumber) { cout << 0 << endl; } return 0; } ``` Lưu ý: Đây chỉ là một phương pháp giải quyết bài toán và đoạn code mẫu. Có thể có nhiều cách khác nhau để giải quyết bài toán này.