 สร้างอัลกอริทึมสำหรับการคำนวณจำนวนเฉพาะ
อัลกอริทึมอย่างง่ายสำหรับการคำนวณจำนวนเฉพาะคือการสร้างรายการของตัวเลขทั้งหมดตั้งแต่ 2 ถึง n (โดยที่ n เป็นค่าบนบางส่วน) จากนั้น เริ่มจากตัวเลขแรกในรายการและตรวจสอบว่ามีตัวเลขอื่นที่หารลงตัวหรือไม่ (เช่น ไม่มีเศษเหลือ) ถ้าไม่ใช่ จำนวนนั้นเป็นจำนวนเฉพาะ ทำซ้ำสำหรับแต่ละหมายเลขในรายการ และหมายเลขใดๆ ที่ไม่มีหมายเลขอื่นในรายการที่หารลงตัวจะเป็นจำนวนเฉพาะ