Dựa vào kiến thức đã học, đọc kỹ yêu cầu đề bài. Hướng dẫn trả lời (?) 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.
Câu hỏi/bài tập:
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ả.
Advertisements (Quảng cáo)
Dựa vào kiến thức đã học, đọc kỹ yêu cầu đề bà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.
