Hỏi đáp
Chia sẻ kiến thức, cùng nhau phát triển
Ai giải và giải thích hộ em với ạ :<
Viết một chương trình hoàn chỉnh thực hiện các yêu cầu sau:
- Định nghĩa hàm có tên là SNT, có một tham số x kiểu nguyên, hàm kiểm tra xem x có
phải là số nguyên tố không. Nếu x là số nguyên tố thì hàm trả về giá trị 1, trái lại hàm trả
về giá trị 0.
- Gọi hàm đã định nghĩa ở trên trong hàm main() để in lên màn hình các số nguyên tố có
giá trị nhỏ hơn hoặc bằng n với n là một số nguyên nhập từ bàn phím.
Cách kiểm tra số nguyên tố cơ bản nhất: duyệt từ 2 đến căn bậc 2 của x, nếu tìm thấy một số nào đó là ước của x => x không phải là số nguyên tố. Nếu không tìm thấy => x là số nguyên tố. Bạn chỉ cần tạo một chương trình con để thực hiện việc này
Duyệt các số từ 1 đến n, với mỗi số, dùng chương trình con vừa tạo để kiểm tra xem nó có phải là số nguyên tố hay không. Nếu có thì in nó ra là xong.