Giải Tin học 11 trang 105 Cánh diều

Giải Tin học 11 trang 105

Thực hành trang 105 Tin học 11: 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ả.

Lời giả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ả:

Đụ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.

Xem thêm Lời giải bài tập Tin học 11 Cánh diều hay, chi tiết khác: 

Giải Tin học 11 trang 101

Giải Tin học 11 trang 102

Giải Tin học 11 trang 105

Giải Tin học 11 trang 106