عوامل اول

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

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

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

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

مثال

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

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

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

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

• ۲ × ۲ × ۳ × ۵
• = ۴ × ۱۵
• = ۶۰
• موفق شدیم!

---

منبع

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