เครื่องคำนวณแยกตัวประกอบเฉพาะ

จำนวนเต็มทุกจำนวนที่มากกว่า 1 แยกตัวประกอบเฉพาะได้แบบเดียวเท่านั้น ด้วยเหตุนี้จำนวนเฉพาะจึงเป็นหน่วยพื้นฐานของเลขคณิต การหารทดลองด้วยจำนวนเฉพาะที่ใหญ่ขึ้นเรื่อย ๆ ก็เพียงพอ และต้องทดเพียงถึงรากที่สอง เพราะตัวประกอบที่เหลือหลังจากนั้นต้องเป็นจำนวนเฉพาะอยู่แล้ว