একটি মৌলিক সংখ্যা (অথবা প্রাইম) হলো ১-এ ছাড়া এমন একটি প্রাকৃতিক সংখ্যা যা দুটি ছোট প্রাকৃতিক সংখ্যা গুণ করে তৈরি করা যায় না। ১-এ ছাড়া অন্যান্য সব প্রাকৃতিক সংখ্যাকে কম্পোজিট সংখ্যা বলা হয়। প্রাইম্যালিটি টেস্ট হলো একটি ইনপুট সংখ্যা মৌলিক কিনা তা নির্ধারণের জন্য একটি অ্যালগরিদম।
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি সংখ্যা নেবে এবং পরীক্ষা করবে যে সেটি মৌলিক কিনা।
উদাহরণ
নিচে কোডটি দেওয়া হলো:
const findPrime = (num = 2) => { if (num % 1 !== 0) { return false; } if (num <= 1) { return false; } if (num <= 3) { return true; } if (num % 2 === 0) { return false; } const dividerLimit = Math.sqrt(num); for (let divider = 3; divider <= dividerLimit; divider += 2) { if (num % divider === 0) { return false; } } return true; }; console.log(findPrime(2)); console.log(findPrime(97)); console.log(findPrime(131)); console.log(findPrime(343));আউটপুট
কনসোলে নিচের আউটপুট পাওয়া যাবে:
true true true false
