สมมติว่าเรามีตัวเลข n เราต้องสร้างรายการของจำนวนเฉพาะทั้งหมดที่น้อยกว่า orequal ถึง n ตามลำดับจากน้อยไปมาก เราต้องจำไว้ว่า 1 ไม่ใช่จำนวนเฉพาะ ดังนั้น หากอินพุตเท่ากับ 12 เอาต์พุตจะเป็น [2, 3, 5, 7, 11] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ตะแกรง :=รายการขนาด n+1 และเติม True primes :=รายก