حاسبة التحليل إلى العوامل الأولية

لكل عدد صحيح أكبر من 1 تحليل وحيد إلى عوامل أولية، ولهذا تُعد الأعداد الأولية أحجار البناء في الحساب. يكفي للتحليل القسمة التجريبية على الأعداد الأولية تصاعديًا، ولا يلزم سوى التجربة حتى الجذر التربيعي، لأن أي عامل متبقٍّ بعد ذلك لا بد أن يكون أوليًا بذاته.