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?
A. Vì kiểm tra từ 2 đến √n là đủ để xác định tính nguyên tố
B. Vì kiểm tra từ 2 đến √n nhanh hơn kiểm tra toàn bộ các số
C. Vì các số lớn hơn √n không ảnh hưởng đến kết quả
D. Tất cả các đáp án trên đều đúng
Giải bởi Vietjack
Đáp án: D
Giải thích: Các số lớn hơn √n không cần kiểm tra vì nếu n chia hết cho một số lớn hơn √n thì đã có một số nhỏ hơn √n cũng chia hế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?
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ý?
