Sàng Eratosthenes có thể được cải tiến để không chỉ xác định số nguyên tố mà còn tìm ra ước nguyên tố nhỏ nhất (Smallest Prime Factor - SPF) của mỗi số. Cho một số nguyên , hãy xây dựng một mảng mà phần tử thứ là ước nguyên tố nhỏ nhất của .
Dữ liệu: Một số nguyên dương ().
Kết quả: In ra số nguyên trên cùng một dòng, cách nhau bởi dấu cách. Số thứ là ước nguyên tố nhỏ nhất của . Quy ước SPF(1) = 1.
