আগে সংজ্ঞা জানুন
একটি মৌলিক সংখ্যা হল 1 এর চেয়ে বড় একটি পূর্ণ সংখ্যা যার ঠিক দুটি ধনাত্মক ভাজক রয়েছে: 1 এবং সংখ্যাটি নিজেই। প্রথম মৌলিক সংখ্যা হল 2, 3, 5, 7, 11 এবং 13। সংখ্যা 1 মৌলিক বা যৌগিক নয়, এবং 2 হল একমাত্র জোড় মৌলিক।
শুধুমাত্র বর্গমূল পর্যন্ত পরীক্ষা করুন
একটি ধনাত্মক পূর্ণসংখ্যা n পরীক্ষা করতে, আপনাকে n-এর নীচের প্রতিটি সংখ্যা চেষ্টা করার দরকার নেই। যদি n এর বর্গমূলের চেয়ে বড় একটি ফ্যাক্টর থাকে, তবে এটিতে অবশ্যই বর্গমূলের থেকে ছোট একটি মিলিত গুণনীয়ক থাকতে হবে। তাই বর্গমূল পর্যন্ত সম্ভাব্য ভাজক পরীক্ষা করাই যথেষ্ট।
- সংখ্যাটি 2-এর কম হলে, এটি মৌলিক নয়।
- এটি 2 দ্বারা বিভাজ্য কিনা তা পরীক্ষা করুন। যদি এটি জোড় এবং 2 এর থেকে বড় হয় তবে এটি মৌলিক নয়।
- 3 থেকে বর্গমূল পর্যন্ত বিজোড় ভাজক চেষ্টা করুন। যদি কোনটি সমানভাবে ভাগ করে তবে সংখ্যাটি যৌগিক।
- যদি কোনোটিই সমানভাবে ভাগ না করে তবে সংখ্যাটি মৌলিক।
উদাহরণ: 97 মৌলিক?
97 এর বর্গমূল 10 এর থেকে একটু কম। এই বিন্দু পর্যন্ত সম্ভাব্য প্রাইম ভাজক পরীক্ষা করুন: 2, 3, 5 এবং 7। সংখ্যাটি তাদের কোনো দ্বারা বিভাজ্য নয়, তাই 97 হল মৌলিক।
91 এর জন্য, চেকটি 7: 91 ÷ 7 = 13 খুঁজে পায়। এটি দেখানোর জন্য যথেষ্ট যে 91 যৌগিক; বড় বিভাজক পরীক্ষা করার কোন প্রয়োজন নেই।
সাধারণ ভুল
- কলিং 1 প্রাইম. একটি প্রাইম অবশ্যই ঠিক দুটি ধনাত্মক ভাজক থাকতে হবে, যখন 1 এর শুধুমাত্র একটি আছে।
- ধরে নিচ্ছি প্রতিটি বিজোড় সংখ্যাই মৌলিক। বিজোড় কম্পোজিট যেমন 9, 15, 21 এবং 91 এর বিজোড় ভাজক আছে।
- একটি বড় সংখ্যার জন্য শুধুমাত্র কয়েকটি ছোট ভাজক পরীক্ষা করা হচ্ছে। চেকটি বর্গমূল পর্যন্ত প্রতিটি সম্ভাব্য ভাজককে কভার করতে হবে, অথবা একটি যাচাইকৃত প্রাথমিক অ্যালগরিদম ব্যবহার করতে হবে।
UsefulVerse আপনার ব্রাউজারে স্থানীয়ভাবে ব্যবহারিক পূর্ণ-সংখ্যার ইনপুট পরীক্ষা করে। একটি প্রধান ফলাফল একটি বিভাজ্যতা পরীক্ষা, একটি ক্রিপ্টোগ্রাফিক কী বা বিশেষ নম্বর-তত্ত্ব সফ্টওয়্যারের বিকল্প সম্পর্কে প্রমাণ নয়।