418115 ภาคปลาย 2551: prime

จงเขียนโปรแกรมเพื่อตรวจสอบว่าจำนวนเต็มที่ให้แต่ละตัวเป็นจำนวนเฉพาะหรือไม่

ข้อมูลนำ้เข้า

บรรทัดแรกมีจำนวนเต็ม N (1 <= N <= 100) แสดงจำนวนของจำนวนที่่ต้องการให้ตรวจสอบว่าเป็นจำนวนเฉพาะหรือไม่

อีก N บรรทัดต่อไปมีจำนวนเต็มบวกบรรทัดละหนึ่งตัว แต่ละตัวมีค่าไม่เกิน 50,000

ข้อมูลส่งออก

มี N บรรทัด โดยข้อมูลส่งออกในบรรทัดที่ i จะเป็น

• YES ถ้าจำนวนเต็มบวกในบรรทัดที่ i+1 ของข้อมูลนำเข้าเป็นจำนวนเฉพาะ
• NO ถ้าจำนวนเต็มบวกในบรรทัดที่ i+1 ของข้อมูลน้ำเข้าไม่เป็นจำนวนเฉพาะ