Câu hỏi:
17/11/2024 101Thuật toán sàng Eratosthenes có ưu điểm gì khi tìm các số nguyên tố?
Sách mới 2k7: Sổ tay Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 30k).
Quảng cáo
Trả lời:
Đáp án: Thuật toán này hiệu quả hơn vì nó sử dụng phương pháp loại bỏ các bội số của các số nguyên tố để tìm các số nguyên tố nhỏ hơn hay bằng một số n cho trước.
Giải thích: Bằng cách đánh dấu các số không phải là số nguyên tố (hợp số) một cách hệ thống, thuật toán giảm thiểu số lượng phép kiểm tra cần thiết, từ đó tiết kiệm thời gian và tài nguyên so với các phương pháp kiểm tra từng số riêng lẻ.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Mã giả là gì?
Câu 3:
Tại sao việc "làm mịn dần" các bước mô tả thuật toán là cần thiết trong quá trình lập trình?
Câu 4:
Trong mã giả, khi mô tả một thuật toán kiểm tra số nguyên tố, bước nào sau đây là hợp lý?
Câu 7:
Trong mã giả, khi mô tả cấu trúc lặp biết trước số lần, thường dùng câu lệnh nào?
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Quản trị cơ sở dữ liệu trên máy tính có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 14 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 11 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 16 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Thực hành xác định cấu trúc bảng và các trường khóa có đáp án
15 câu Trắc nghiệm Tin học 11 Cánh diều Làm quen với Microsoft Access có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 15 có đáp án
15 câu Trắc nghiệm Tin học 11 Cánh diều Bảng và khóa chính trong cơ sở dữ liệu quan hệ có đáp án
về câu hỏi!