Sàng Eratosthenes dùng để tìm các số nguyên tố nhỏ hơn hoặc bằng số nguyên N nào đó. Nó còn có thể được sử dụng để kiểm tra một số nguyên nhỏ hơn hoặc bằng N hay không.

Đoạn code sau đây xây dựng nên mảng NT[i] trả kết quả về true nếu i nguyên tố, false nếu i không. nguyên tố:

Bạn có thể thanm khảo thêm ở đây: http://vnoi.info/wiki/translate/he/Number-Theory-2