Để kiểm tra số nguyên dương n có phải số nguyên tố không, yếu tố quan trọng nhất của thuật toán là gì?

Duyệt tất cả các số nhỏ hơn n.

Sử dụng phép chia để kiểm tra tính chia hết.

So sánh n với các số lẻ.

Lặp vô hạn đến khi tìm ra kết quả.