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ố?
A. Các số đó sẽ được đánh dấu là số nguyên tố
B. Các số đó sẽ được đánh dấu là hợp số
C. Các số đó sẽ bị xóa khỏi dãy số
D. Các số đó sẽ được sắp xếp lại trong dãy
Giải bởi Vietjack
Đáp án: B
Giải thích: Trong thuật toán sàng Eratosthenes, các số là bội của một số nguyên tố sẽ được đánh dấu là hợp số, vì chúng không phải là số nguyên tố.
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?
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ý?
