Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Để 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.
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019
Email: info@fqa.vn
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.