Để tối ưu hóa việc kiểm tra số nguyên tố cho nhiều truy vấn, bạn được yêu cầu xây dựng một "bộ lọc" các số nguyên tố lên tới một giới hạn cho trước. Sau đó, với truy vấn, mỗi truy vấn là một số nguyên , hãy trả lời nhanh chóng xem có phải là số nguyên tố hay không.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và (, ).
dòng tiếp theo, mỗi dòng chứa một số nguyên ().
Kết quả: Với mỗi truy vấn, in ra YES nếu là số nguyên tố và NO nếu ngược lại, mỗi kết quả trên một dòng riêng biệt.
