Nhận biết (M1)

Để kiểm tra một số nguyên dương P > 1 có phải số nguyên tố hay không, thuật toán cơ bản là:

• A.

  Kiểm tra P có chia hết cho 2 hay không là đủ.

• B.

  Duyệt k từ 2 đến P − 1 (hoặc đến √P), nếu tồn tại k là ước số của P thì P không phải số nguyên tố.

• C.

  So sánh P với 1 và 0.

• D.

  Chỉ cần kiểm tra P có lớn hơn 1 hay không.