1 2 3 5 7 11 ... คิดง่ายๆ โพรซีเยอร์นี้ ก็เอาจำนวนจำนวนเฉพาะที่มีค่าน้อยกว่าหาร หากมีเศษแสดงว่าหารไม่ลงตัว ก็ไม่ใช่จำนวนเฉพาะ วนมากขึ้นไปเรื่อยๆ จนหมดค่าสูงสุดที่จำกัดด้วยตัวแปรภาษา ซับซ้อนกว่านี้ต้องแบ่งงานคำนวนเสร็จแล้วต้องเอาผลลัพท์มารวมกัน จะได้จำนวนเฉพาะค่ามากเท่าไหร่ก็ได้ (ต้องไม่สนใจเรื่องความเร็วการคำนวนนะ)
|