พูดถึง 2-10,000 นี่ไม่ใช้คอมพ์ก็หนักไปนะ แต่ใช้คอมพ์ก็ง่ายไปอีก ในกรณีที่ใช้คอมพ์
ผมว่าวิธีที่ดีที่สุดก็คือการใช้
Sieve of Eratosthenes นะครับ ซึ่งคิดว่าทุกคนคงเคย
เห็นกันมาแล้ว โดยวิธีนี้เราจะไม่ต้องใช้การหารเลย (ในการกระทำพื้นฐาน 4 อย่างคือ
บวก ลบ คูณ หารนั้น หารจะเป็นอันที่ช้าที่สุด)