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