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ý?
A. Kiểm tra nếu n là số chẵn, n > 2, thì n không là số nguyên tố
B. Kiểm tra nếu n chia hết cho 3, thì n không là số nguyên tố
C. Chỉ kiểm tra các số nhỏ hơn n
D. Không cần kiểm tra n vì đã biết nó là số nguyên tố
Giải bởi Vietjack
Đáp án: A
Giải thích: Nếu n là số chẵn và lớn hơn 2, thì n không phải là số nguyên tố, vì số nguyên tố chỉ chia hết cho 1 và chính nó.
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ị?
