giải theo phương trình c++ có lệnh kiểm tra số nguyên tố

2025-01-14 01:21:25

Câu trả lời này dùng AI, hãy kiểm tra lại trước khi sử dụng

```cpp
#include
#include
using namespace std;

// Hàm kiểm tra số nguyên tố
bool isPrime(int n) {
if (n < 2) return false; // Số nguyên tố phải lớn hơn 1
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return false; // Nếu chia hết cho i thì không phải số nguyên tố
}
return true; // Nếu không chia hết cho bất kỳ số nào thì là số nguyên tố
}

int main() {
int N;
ifstream inputFile("BAI3.INP");
ofstream outputFile("BAI3.OUT");

// Đọc số nguyên từ file
inputFile >> N;

// Kiểm tra và ghi kết quả ra file
if (isPrime(N)) {
outputFile << "YES";
} else {
outputFile << "NO";
}

// Đóng file
inputFile.close();
outputFile.close();

return 0;
}
```

Giải thích chi tiết:
1. Đầu tiên, code này bao gồm các thư viện cần thiết là `iostream` và `fstream` để thực hiện việc nhập và xuất dữ liệu từ file.
2. Hàm `isPrime(int n)` được định nghĩa để kiểm tra liệu một số nguyên `n` có phải là số nguyên tố hay không.
- Nếu `n` nhỏ hơn 2, hàm trả về `false` vì theo định nghĩa số nguyên tố, nó phải lớn hơn 1.
- Sau đó, một vòng lặp kiểm tra từ 2 đến căn bậc hai của `n`. Nếu tìm thấy một số nào đó chia hết cho `n` (tức là `n % i == 0`), hàm trả về `false`.
- Nếu không tìm thấy số nào chia hết, hàm trả về `true`, tức là `n` là số nguyên tố.
3. Trong hàm `main()`, số nguyên `N` được đọc từ file `BAI3.INP`.
4. Sau đó, hàm `isPrime(N)` được gọi để kiểm tra nếu `N` là số nguyên tố.
- Nếu đúng, nó ghi "YES" vào file `BAI3.OUT`, ngược lại ghi "NO".
5. Cuối cùng, các file được đóng lại để giải phóng tài nguyên.

Code đáp ứng đúng yêu cầu của bài toán và sẽ phản hồi chính xác dựa trên số nguyên được nhập vào.

Đăng phản hồi