Đọ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ả

395

Với giải Thực hành trang 105 Tin học lớp 11 Cánh diều chi tiết trong 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 giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:

Giải bài tập Tin học lớp 11 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

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ả.

Đọ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

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.

Đọ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

Đánh giá

0

0 đánh giá