Friday, May 12, 2017

মৌলিক উৎপাদক(Prime Factor)

মৌলিক উৎপাদক হলো কোন একটি সংখ্যাকে উৎপাদকে বিশ্লেষণ করলে বা ভাঙ্গতে থাকলে শেষে যে মৌলিক সংখ্যার তালিকা পাওয়া যায় সেগুলো।
যেমন ঃ ১২ সংখ্যাটির মৌলিক উৎপাদক হলোঃ ২, ২, ৩
এখানে, ১২ = ২*৬
               =  ২*২*৩
একইভাবে ৩১৫ সংখ্যাটির মৌলিক উৎপাদক হলোঃ ৩,৩,৫,৭
৩১৫ = ৩*১০৫
        = ৩*৩*৩৫
        = ৩*৩*৫*৭
এখন জাভাতে কীভাবে একটি নির্দিষ্ট সংখ্যার মৌলিক উৎপাদক বের করা যায় তা আলোচনা করবোঃ



ধাপসমুহঃ ধরি , ইনপুট সংখ্যাটি n.
১। যতক্ষণ n দুই দ্বারা ভাগ যাবে ততক্ষণ ২ প্রিন্ট করবে এবং n কে দুই দ্বারা ভাগ করতেই থাকতে হবে।
২। যদি n বিজোড় হয় তবে দ্বিতীয় ধাপে একটি লুপ চালাতে হবে। যেহেতু n বিজোড় সেহেতু আমরা লুপটি i=3 দিয়ে শুরু করবো এবং দুই ঘর করে ইনক্রিমেন্ট করবো মানে i=i+2
৩। তৃতীয় ধাপে, যদি n মৌলিক সংখ্যা হয় এবং দুই থেকে বড় হয় তবে ১ ও ২ ধাপে না গিয়ে আমরা n কে প্রিন্ট করবো।


রেফারেন্স ওয়েবসাইটঃ http://www.geeksforgeeks.org/print-all-prime-factors-of-a-given-number/

No comments:

Post a Comment

Recent Post