Thực hành trang 105 SGK Tin học 11 Cánh diều
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 giải chi tiết Thực hành
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ả:
Đục 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)
-- Mod Tin Học 11 HỌC247
Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.
Bài tập SGK khác
Khởi động trang 101 SGK Tin học 11 Cánh diều - CD
Hoạt động trang 102 SGK Tin học 11 Cánh diều - CD
Vận dụng 1 trang 106 SGK Tin học 11 Cánh diều - CD
Vận dụng 2 trang 106 SGK Tin học 11 Cánh diều - CD
Câu hỏi 1 trang 106 SGK Tin học 11 Cánh diều - CD