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?

Vì kiểm tra từ 2 đến √n là đủ để xác định tính nguyên tố

Vì kiểm tra từ 2 đến √n nhanh hơn kiểm tra toàn bộ các số

Vì các số lớn hơn √n không ảnh hưởng đến kết quả

Tất cả các đáp án trên đều đúng