इस समस्या में, हमें तीन पूर्णांक मान L, R, और k दिए जाते हैं। हमारा कार्य दिए गए रेंज में K भाजक वाली संख्याएं ढूंढना है। हम रेंज [L, R] में उन संख्याओं की गिनती ढूंढेंगे जिनके ठीक k भाजक हैं। हम 1 और संख्या को स्वयं एक भाजक के रूप में गिनेंगे।
आइए एक उदाहरण से समस्या को समझते हैं,
इनपुट
a = 3, b = 10, k = 4
आउटपुट
2
व्याख्या
रेंज 3 से 10 में ठीक 4 भाजक वाली संख्याएं हैं 6 : भाजक = 1, 2, 3, 6 8 : भाजक = 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
