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

8/15

Kiểm tra nếu n là số chẵn, n > 2, thì n không là số nguyên tố

Kiểm tra nếu n chia hết cho 3, thì n không là số nguyên tố

Chỉ kiểm tra các số nhỏ hơn n

Không cần kiểm tra n vì đã biết nó là số nguyên tố

Giải thích

Đá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ó.