عوامل اول

دستورالعمل‌ها

عامل‌های اول یک عدد طبیعی داده‌شده را محاسبه کنید.

یک عدد اول فقط بر خودش و ۱ بخش‌پذیر است.

توجه کنید که ۱ عدد اول نیست.

مثال

عامل‌های اول ۶۰ کدام‌اند؟

• اولین مقسوم‌علیه ما ۲ است. ۲ در ۶۰ می‌رود و ۳۰ باقی می‌ماند.
• ۲ در ۳۰ می‌رود و ۱۵ باقی می‌ماند.
  • ۲ به‌طور کامل در ۱۵ داخل نمی‌شود. پس برویم سراغ مقسوم‌علیه بعدی‌مان، ۳.
• ۳ به‌طور کامل در ۱۵ داخل می‌شود و ۵ باقی می‌ماند.
  • ۳ به‌طور کامل در ۵ داخل نمی‌شود. عامل ممکن بعدی ۴ است.
  • ۴ به‌طور کامل در ۵ داخل نمی‌شود. عامل ممکن بعدی ۵ است.
• ۵ اما به‌طور کامل در ۵ داخل می‌شود.
• فقط ۱ برایمان باقی می‌ماند، و کارمان همین‌جا تمام است.

مقسوم‌علیه‌های موفق ما در این محاسبه، فهرست عامل‌های اول ۶۰ را تشکیل می‌دهند: ۲، ۲، ۳ و ۵.

خودتان می‌توانید این را بررسی کنید:

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

موفق شدید!

---

منبع

کاتای عوامل اول از Uncle Bob