প্রবলেম - 22

[৫২ সমস্যা বই] মৌলিক সংখ্যা


প্রবলেম সেটার, দ্বিমিক কম্পিউটিং


প্রাইম নাম্বার বা মৌলিক সংখ্যা হচ্ছে 1 থেকে বড় সেইসব সংখ্যা যেগুলোকে 1 এবং ঐ সংখ্যাটি ছাড়া অন্য কোন সংখ্যা দ্বারা ভাগ করা যায় না। যেমনঃ 11, 13, 17 ইত্যাদি। এমন একটি প্রোগ্রাম লিখতে হবে যেটি একটি নির্দিষ্ট সীমা পর্যন্ত কতগুলো প্রাইম নাম্বার বা মৌলিক সংখ্যা আছে সেটি প্রকাশ করবে।

ইনপুট

প্রোগ্রামটির ইনপুট হবে একটি পূর্ণ সংখ্যা T, যা টেস্ট কেসের সংখ্যা নির্দেশ করে। পরবর্তী T সংখ্যক লাইনে প্রোগ্রামটির ইনপুট হবে দুইটি পূর্ণ সংখ্যা a ও b। a ও b-এর সর্বোচ্চ সীমা হবে 100000।

আউটপুট

প্রোগ্রামটির আউটপুটে a থেকে b পর্যন্ত সবগুলো প্রাইম নাম্বার আছে, সেটি প্রিন্ট করতে হবে।

স্যাম্পল ইনপুট আউটপুট

স্যাম্পল #1

ইনপুট
3
1 5
25 50
12 27
আউটপুট
3
6
4
সাইট পরিসংখ্যান

7376 টি সাবমিশন

52 টি প্রোগ্রামিং সমস্যা

997 জন ব্যবহারকারি

প্রবলেম-22 পরিসংখ্যান

59 টি সাবমিশন

20 টি অ্যাকসেপ্টেড

28 বার চেস্টা করা হয়েছে

17 জন সমাধান করেছেন