418115 ภาคปลาย 2551: prime

จาก Theory Wiki
รุ่นแก้ไขเมื่อ 05:51, 21 พฤศจิกายน 2551 โดย Cardcaptor (คุย | มีส่วนร่วม) (สร้างหน้าใหม่: จงเขียนโปรแกรมเพื่อตรวจสอบว่าจำนวนเต็มที่ให้แต่ละตัว...)
(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)
ไปยังการนำทาง ไปยังการค้นหา

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

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

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

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

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

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

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