Câu hỏi:

17/11/2024 66

Thuật toán sàng Eratosthenes có ưu điểm gì khi tìm các số nguyên tố?

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đá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 1:

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ì?

Xem đáp án » 17/11/2024 181

Câu 2:

Quy ước nào dưới đây thường được sử dụng khi viết mã giả?

Xem đáp án » 17/11/2024 150

Câu 3:

Mã giả có ưu điểm gì so với các ngôn ngữ lập trình cụ thể?

Xem đáp án » 17/11/2024 144

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ý?

Xem đáp án » 17/11/2024 142

Câu 5:

Thuật toán sàng Eratosthenes được dùng để làm gì?

Xem đáp án » 17/11/2024 134

Câu 6:

Mục đích chính của việc sử dụng mã giả là gì?

Xem đáp án » 17/11/2024 128

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?

Xem đáp án » 17/11/2024 114

Bình luận


Bình luận