Thuật toán sàng Eratosthenes được dùng để làm gì?
A. Sàng lọc các số chẵn trong dãy
B. Tìm tất cả các số nguyên tố nhỏ hơn một số đã cho
C. Kiểm tra một số có phải là hợp số không
D. Sắp xếp các số từ nhỏ đến lớn
Giải bởi Vietjack
Đáp án: B
Giải thích: Thuật toán sàng Eratosthenes được sử dụng để tìm các số nguyên tố nhỏ hơn hoặc bằng một số cho trước.
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?
Khi mô tả thuật toán kiểm tra số nguyên tố, tại sao chúng ta chỉ cần kiểm tra các số chia từ 2 đến √n?
Trong thuật toán sàng Eratosthenes, điều gì xảy ra với các số là bội của số nguyên tố?
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ì?
Trong mã giả, biểu tượng nào thường được dùng cho phép gán giá trị?
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ý?
