วัตถุประสงค์เฉพาะ

เวลาการทำงานขึ้นอยู่กับคุณสมบัติของจำนวนที่จะแยกตัวประกอบ ตัวอย่างเช่น ขั้นตอนวิธีทดลองการหาร ถูกจัดเข้าหมวดวัตถุประสงค์เฉพาะ เพราะว่าเวลาการทำงานเป็นสัดส่วนตามขนาดของตัวประกอบที่เล็กที่สุด

• การหารเชิงทดลอง
• ขั้นตอนวิธีโรห์ของพอลลาร์ด
• ขั้นตอนวิธีพีลบหนึ่งของพอลลาร์ด

วัตถุประสงค์ทั่วไป

เวลาการทำงานขึ้นอยู่กับขนาดของจำนวนเต็มที่จะทำการแยกตัวประกอบเพียงลำพัง

• ตะแกรงกำลังสอง
• การกรองตัวเลขในขอบเขตแบบธรรมดา

ขั้นตอนวิธีที่มีชื่อเสียงอื่นๆ

• ขั้นตอนวิธีของชอร์