ধরুন আমাদের একটি সংখ্যা n আছে। আমাদের ধনাত্মক পূর্ণসংখ্যার পরিসর খুঁজে বের করতে হবে, যেখানে পরিসরের সমস্ত সংখ্যা যৌগিক এবং পরিসরের দৈর্ঘ্য n। যদি একাধিক রেঞ্জ থাকে, তাহলে যেকোনো একটি রেঞ্জ প্রিন্ট করুন। যৌগিক সংখ্যা হল এমন একটি সংখ্যা যেখানে 1 এবং নিজে থেকে অন্য একটি ভাজক থাকে।
যেহেতু পরিসরের দৈর্ঘ্য n হয়, তারপর যদি প্রথম সংখ্যাটি a হয়, তাহলে অন্যান্য সংখ্যাগুলি হল a + 1, a + 2, …, a + n – 1, সবগুলোই যৌগিক হওয়া উচিত। যদি আমরা দেখি যে x!, যেখানে x ধনাত্মক পূর্ণসংখ্যা, তাহলে x এর 2, 3, 4, …, p – 1 এর গুণনীয়ক রয়েছে। সুতরাং p! + আমি একটি ফ্যাক্টর আছে, তাই পি! + আমি যৌগিক হতে হবে. পি! +2, পি! + 3, … পি! + p – 1, সবগুলোই যৌগিক। তাই পরিসীমা হবে [p! +2, পি! + p – 1]
উদাহরণ
#include<iostream>
using namespace std;
int fact (int n) {
if (n == 0)
return 1;
return n * fact(n-1);
}
void showRange(int n) {
int a = fact(n + 2) + 2;
int b = a + n - 1;
cout << "[" << a << ", " << b << "]";
}
int main() {
int n = 3 ;
showRange(n);
} আউটপুট
[122, 124]
