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`	অস্থায়ী	যেকোনো	অস্থায়ী স্টোরেজের জন্য ব্যবহৃত হয়