মৌলিক সংখ্যা গণনাকারী ফাংশন

যে ফাংশন দ্বারা একটি নির্দিষ্ট সংখ্যার সমান অথবা ছোট মৌলিক সংখ্যার পরিমাণ নির্ণয় করা হয়

π(x) হচ্ছে মৌলিক সংখ্যা গণনাকারী ফাংশন যা কোন স্বাভাবিক সংখ্যা x-এর সমান বা ছোট মানের মৌলিক সংখ্যার সংখ্যা প্রদান করে। উদাহরণস্বরূপ, π(10) = 4 কারণ চারটি মৌলিক সংখ্যা আছে (২, ৩, ৫ ও ৭) যেগুলি ১০-এর সমান বা ছোট।

প্রথম ৬০ টি n এর জন্য π(n)

১৮ শতকে কার্ল ফ্রিড‌রিশ গাউস এবং ল্যাগ্রাঞ্জ বলেন এর আসন্ন মান নিরদেশ করে। কারণ

π(x) এর অ্যালগরিদম সম্পাদনা

x ছোটো হলে এরাটস্থেনিসের ফিল্টার ব্যবহার করে π(x) বের করা যায়।

আরও দেখুন সম্পাদনা

মৌলিক সংখ্যা উপপাদ্য