Cho một số nguyên dương , hãy sử dụng thuật toán Sàng Eratosthenes để xác định tất cả các số nguyên tố từ đến . In ra một dãy nhị phân gồm số, trong đó số thứ là nếu là số nguyên tố và là trong trường hợp ngược lại.
Dữ liệu: Một số nguyên dương ().
Kết quả: In ra số nguyên hoặc trên cùng một dòng, cách nhau bởi dấu cách. Số thứ trong dãy tương ứng với số .
