cần giải bằng c++ cần gấp

2024-11-12 12:59:09

This anwser using AI, please

```cpp
#include
#include
#include
#include

using namespace std;

// Hàm kiểm tra số nguyên tố
bool isPrime(int n) {
if (n <= 1) return false;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) return false;
}
return true;
}

// Hàm tính tổng bình phương của các chữ số
int sumOfSquaresOfDigits(int n) {
int sum = 0;
while (n > 0) {
int digit = n % 10;
sum += digit * digit;
n /= 10;
}
return sum;
}

// Hàm kiểm tra số đẹp
bool isBeautifulNumber(int n) {
int sumSq = sumOfSquaresOfDigits(n);
return isPrime(sumSq);
}

// Hàm tìm số đẹp thứ n
int findNthBeautifulNumber(int n) {
int count = 0;
int number = 1;

while (count < n) {
if (isBeautifulNumber(number)) {
count++;
}
number++;
}

return number - 1; // Trả về số đẹp cuối cùng
}

int main() {
ifstream fin("BEAUTY.INP");
ofstream fout("BEAUTY.OUT");

vector n_values;
int n;

// Đọc số từ file BEAUTY.INP
while (fin >> n) {
n_values.push_back(n);
}

// Tìm số đẹp cho mỗi n và ghi vào file BEAUTY.OUT
for (int i = 0; i < n_values.size(); i++) {
int beautifulNumber = findNthBeautifulNumber(n_values[i]);
fout << beautifulNumber << endl;
}

fin.close();
fout.close();

return 0;
}
```

Giải thích chi tiết về mã C++ trên:

1. Kiểm tra số nguyên tố: Hàm `isPrime(int n)` kiểm tra xem một số có phải là số nguyên tố hay không. Nó chạy một vòng lặp từ 2 đến căn bậc hai của n để kiểm tra các ước số.

2. Tính tổng bình phương của các chữ số: Hàm `sumOfSquaresOfDigits(int n)` thực hiện việc chia số n cho 10 để tách từng chữ số, sau đó tính bình phương từng chữ số và cộng chúng lại để có tổng.

3. Kiểm tra số đẹp: Hàm `isBeautifulNumber(int n)` kiểm tra xem tổng bình phương của các chữ số của n có phải là số nguyên tố hay không bằng cách gọi hàm `isPrime()`.

4. Tìm số đẹp thứ n: Hàm `findNthBeautifulNumber(int n)` lặp qua các số nguyên dương, đếm số đẹp cho đến khi tìm ra số đẹp thứ n. Nếu tìm thấy, nó trả về số đẹp gần nhất.

5. Quá trình chính: Trong `main()`, chương trình đọc dữ liệu từ file `BEAUTY.INP` và lưu trữ các giá trị n. Sau đó, nó sử dụng vòng lặp để tìm số đẹp tương ứng với mỗi n và ghi kết quả ra file `BEAUTY.OUT`.

Mục tiêu của mã là thực hiện một cách hiệu quả và rõ ràng, đảm bảo rằng tất cả các bước đều được thực hiện theo yêu cầu của bài toán.

Post Reply