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

التعليمات

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

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

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

مثال

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

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

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

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

2 * 2 * 3 * 5
= 4 * 15
= 60

نجاح!

---

المصدر

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