العوامل الأولية

التعليمات

احسب العوامل الأولية لعدد طبيعي معطى.

العدد الأولي لا يقبل القسمة بشكل تام إلا على نفسه وعلى 1.

لاحظ أن 1 ليس عددًا أوليًا.

مثال

ما هي العوامل الأولية للعدد 60؟

• أول قاسم لدينا هو 2. يقبل 60 القسمة على 2، فيتبقى 30.
• يقبل 30 القسمة على 2، فيتبقى 15.
  • لا تقبل 15 القسمة على 2 بشكل تام. لننتقل إذن إلى القاسم التالي، 3.
• تقبل 15 القسمة على 3 بشكل تام، فيتبقى 5.
  • لا يقبل 5 القسمة على 3 بشكل تام. العامل المحتمل التالي هو 4.
  • ولا يقبل 5 القسمة على 4 بشكل تام. العامل المحتمل التالي هو 5.
• أما 5 فيقبل القسمة على 5 بشكل تام.
• لم يتبقَّ لدينا سوى 1، وقد انتهينا الآن.

القواسم التي نجحت في هذا الحساب تمثل مصفوفة العوامل الأولية للعدد 60: 2 و2 و3 و5.

يمكنك التحقق من ذلك بنفسك:

• 2 * 2 * 3 * 5
• = 4 * 15
• = 60
• نجحنا!

---

المصدر

كاتا العوامل الأولية بقلم Uncle Bob