 ออกแบบอัลกอริทึมเพื่อตรวจสอบว่าจำนวนที่กำหนดเป็นจำนวนเฉพาะหรือไม่
เราสามารถใช้อัลกอริทึมต่อไปนี้เพื่อตรวจสอบว่าจำนวนที่กำหนด n เป็นจำนวนเฉพาะหรือไม่: 1. ตั้งตัวนับ i เป็น 2 2. ตรวจสอบว่า n หารด้วย i ลงตัวหรือไม่ ถ้า n หารด้วย i ลงตัว แสดงว่า n ไม่ใช่จำนวนเฉพาะ ถ้า n หารด้วย i ไม่ลงตัว ให้เพิ่ม i ด้วย 1 แล้วกลับไปที่ขั้นตอนที่ 2 3. ถ้า i มากกว่าหรือเท่ากับรากที่สองของ n แสดงว่า n เป็นจำนวนเฉพาะ