Giải chi tiết (?) Câu hỏi mục 3 TH Bài 4. Làm mịn dần từng bước từ thuật toán đến chương trình máy tính (trang 101, 102, 103) – SGK Tin học 11 Cánh diều. Gợi ý: Dựa vào kiến thức đã học, đọc kỹ yêu cầu đề bài.
Câu hỏi/Đề bài:
a. Đọc mã lệnh của thuật toán Eratosthenes cho ở Hình 5 và mô tả liệt kê các bước của thuật toán và bằng mã giả.
b. Em hãy viết chương trình thực hiện sàng số nguyên tố sử dụng thuật toán và sử dụng thuật toán Eratosthenes. Sau đó chạy thử và so sánh kết quả.
Hướng dẫn:
Dựa vào kiến thức đã học, đọc kỹ yêu cầu đề bài.
Lời giải:
a) Từ đoạn mã hình 5, ta thấy: Laoij bỏ dần các số không nguyên tố bằng cách đánh dấu “là hợp số” (không phải số nguyên tố) mỗi khi biết số đó là bội số của một số nguyên tố.
b) Chương trình thực hiện sàng số nguyên tố sử dụng thuật toán Eratosthenes.
