Xác định tính nguyên tố của số nguyên x trong C++

Trong ngôn ngữ lập trình C++, việc xác định tính nguyên tố của một số nguyên x là một vấn đề quan trọng. Trong bài viết này, chúng ta sẽ tìm hiểu cách xác định tính nguyên tố của một số nguyên x trong C++. Để xác định tính nguyên tố của một số nguyên x, chúng ta cần kiểm tra xem x có chia hết cho bất kỳ số nguyên nào khác 1 và chính nó hay không. Một cách đơn giản để làm điều này là sử dụng vòng lặp để kiểm tra xem x có chia hết cho các số từ 2 đến căn bậc hai của x hay không. Nếu x chia hết cho bất kỳ số nào trong khoảng này, thì x không phải là số nguyên tố. Ngược lại, nếu x không chia hết cho bất kỳ số nào trong khoảng này, thì x là số nguyên tố. Dưới đây là một đoạn mã C++ minh họa cho việc xác định tính nguyên tố của một số nguyên x: ```cpp #include <iostream> #include <cmath> bool isPrime(int x) { if (x <= 1) { return false; } for (int i = 2; i <= sqrt(x); i++) { if (x % i == 0) { return false; } } return true; } int main() { int x; std::cout << "Enter an integer: "; std::cin >> x; if (isPrime(x)) { std::cout << x << " is a prime number." << std::endl; } else { std::cout << x << " is not a prime number." << std::endl; } return 0; } ``` Trong đoạn mã trên, chúng ta sử dụng hàm `isPrime` để kiểm tra tính nguyên tố của số nguyên x. Hàm này trả về `true` nếu x là số nguyên tố và `false` nếu không phải. Trong hàm `isPrime`, chúng ta kiểm tra xem x có nhỏ hơn hoặc bằng 1 hay không. Nếu x nhỏ hơn hoặc bằng 1, thì x không phải là số nguyên tố và chúng ta trả về `false`. Nếu x lớn hơn 1, chúng ta sử dụng vòng lặp để kiểm tra xem x có chia hết cho bất kỳ số nào từ 2 đến căn bậc hai của x hay không. Nếu x chia hết cho bất kỳ số nào trong khoảng này, thì x không phải là số nguyên tố và chúng ta trả về `false`. Ngược lại, nếu x không chia hết cho bất kỳ số nào trong khoảng này, thì x là số nguyên tố và chúng ta trả về `true`. Trong hàm `main`, chúng ta yêu cầu người dùng nhập vào một số nguyên x và sau đó gọi hàm `isPrime` để kiểm tra tính nguyên tố của x. Cuối cùng, chúng ta in ra kết quả tương ứng. Với đoạn mã trên, chúng ta có thể xác định tính nguyên tố của một số nguyên x trong C++.