Check if a number is prime

আমাদের যদি একটি নাম্বার দিয়ে বলা হয় সেটি মৌলিক না যৌগিক নাম্বার তা চেক করতে, তাহলে আমরা কিভাবে করতে পারি?

খুবই সহজ। আমরা অলরেডি ডিভিজর কাউন্টিং দেখেছি। সেভাবেই করে ফেলতে পারব। একটি সংখ্যার সবগুলো ডিভিজর বের করে যদি দেখি ১ এবং ওই সংখ্যাটি ছাড়া আরো ডিভিজর আছে, তাহলে আমরা বলে ফেলতে পারব সংখ্যাটি যৌগিক নাম্বার। আর যদি না থাকে তাহলে মৌলিক নাম্বার।

১২ মৌলিক না যৌগিক নাম্বার? - ১২ এর ডিভিজর গুলো হলোঃ ১,২,৩,৪,৬,১২। যেহেতু ১ এবং ১২ ছাড়া আরো ডিভিজর আছে, তাই ১২ যৌগিক নাম্বার।

১১ মৌলিক না যৌগিক নাম্বার? - ১১ এর ডিভিজর গুলো হলোঃ ১,১১। যেহেতু ১ এবং ১১ ছাড়া আর কোন ডিভিজর নেই, তাই ১১ মৌলিক নাম্বার।