تحليل العدد إلى عوامله الأولية

طريقة الاستخدام

1. أدخل العدد.
2. تظهر النتيجة فورًا وتتحدّث مع كل تعديل.
3. انسخ النتيجة، أو انسخ رابطًا يحفظ القيم نفسها لمشاركتها.

طريقة الحساب

n = p1^e1 × p2^e2 × p3^e3 وهكذا، بالقسمة المتكررة على الأعداد الأولية الصغيرة ثم خوارزمية بولارد رو للعوامل الكبيرة. عدد القواسم = حاصل ضرب (e + 1) لكل أس.

مثال

المدخلات: العدد = 360. النتيجة: التحليل الأولي: 2³ × 3² × 5، عدد العوامل الأولية المختلفة: 3، عدد القواسم: 24.

الحدود والملاحظات

• تقبل أعدادا صحيحة من 2 إلى 10^15.
• الأعداد 0 و1 والسالبة ليس لها تحليل أولي بالمعنى المعتاد.