मान लीजिए हमारे पास एक संख्या n है। हमें सकारात्मक पूर्णांकों की रेंज ढूंढनी है, जहां रेंज में सभी संख्याएं संयुक्त (composite) हों, और रेंज की लंबाई n हो। यदि एक से अधिक रेंज हैं, तो कोई भी एक रेंज प्रिंट करें। संयुक्त संख्या वह संख्या है जिसमें 1 और स्वयं के अलावा कम से कम एक भाजक होता है।
चूंकि रेंज की लंबाई n है, तो यदि पहली संख्या a है, तो अन्य संख्याएं a + 1, a + 2, ..., a + n - 1 होंगी, सभी संयुक्त होनी चाहिए। यदि हम देखें कि x!, जहां x धनात्मक पूर्णांक है, तो x के गुणनखंड 2, 3, 4, ..., p - 1 हैं। इसलिए p! + i का गुणनखंड i है, इसलिए p! + i संयुक्त होना चाहिए। p! + 2, p! + 3, ... p! + p - 1, सभी संयुक्त हैं। इसलिए रेंज [p! + 2, p! + 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]
