Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

عوامل اول

متوسط

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

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

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

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

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

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

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

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

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

موفق شدید!

رجیستر	کاربرد	نوع	توضیح
`$a0`	ورودی	عدد صحیح	عدد طبیعی که باید تجزیه شود
`$a1`	ورودی/خروجی	آدرس	آرایه‌ی مقصد برای عوامل اول
`$v0`	خروجی	عدد صحیح	تعداد عوامل
`$t0-9`	موقت	هر نوع	برای ذخیره‌سازی موقت استفاده می‌شود