সমস্যার বিবরণ

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

ইনপুট

প্রোগ্রামটির ইনপুট হবে একটি পূর্ণসংখ্যা \(T~ (1\leq T\leq 100)\), যা টেস্ট কেসের সংখ্যা নির্দেশ করে। পরবর্তী \(T\)-সংখ্যক লাইনে প্রোগ্রামটির ইনপুট হবে দুটি পূর্ণসংখ্যা \(a\) ও \(b\) \((1\leq a\leq b\leq 100,000)\)।

আউটপুট

প্রোগ্রামটির আউটপুটে \(a\) থেকে \(b\) পর্যন্ত কতগুলো মৌলিক সংখ্যা আছে তা প্রিন্ট করতে হবে।

নমুনা #১

3
1 5 
25 50
12 27

3
6
4