इस समस्या में, हमें तीन पूर्णांक मान, L, R, और k दिए गए हैं। हमारा कार्य एक निश्चित श्रेणी में K भाजक के साथ संख्याएँ ज्ञात करना है। हम श्रेणी [L, R] में उन संख्याओं की संख्या ज्ञात कर रहे हैं जिनमें ठीक k भाजक हैं। हम 1 और संख्या को ही भाजक के रूप में गिनेंगे।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट
a = 3, b = 10, k = 4
आउटपुट
2
स्पष्टीकरण
Numbers with exactly 3 divisors within the range 3 to 10 are 6 : divisors = 1, 2, 3, 6 8 : divisors = 1, 2, 4, 8
समाधान दृष्टिकोण
समस्या का एक सरल समाधान k भाजक की गणना करना है .. इसलिए, हम श्रेणी में सभी संख्याओं के लिए भाजक की संख्या की गणना करेंगे। और यदि भाजक की संख्या k में है, तो हम संख्या गणना में 1 जोड़ देंगे।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला कार्यक्रम,
उदाहरण
#include<bits/stdc++.h>
using namespace std;
int countDivisors(int n) {
int divisors = 0;
for (int i=1; i<=sqrt(n)+1; i++) {
if (n%i==0) {
divisors++;
if (n/i != i)
divisors ++;
}
}
return divisors;
}
int countNumberKDivisors(int a,int b,int k) {
int numberCount = 0;
for (int i=a; i<=b; i++) {
if (countDivisors(i) == k)
numberCount++;
}
return numberCount;
}
int main() {
int a = 3, b = 10, k = 4;
cout<<"The count of numbers with "<<k<<" divisors is "<<countNumberKDivisors(a, b, k);
return 0;
} आउटपुट
The count of numbers with 4 divisors is 2