रेंज [a, b] दी गई है। उन संख्याओं की गिनती करें जिनके भाजकों की संख्या विषम हो।
केवल पूर्ण वर्ग संख्याओं के भाजक विषम संख्या में होते हैं। इसलिए रेंज में पूर्ण वर्गों की गिनती करें।
सरल कार्यान्वयन: प्रत्येक संख्या के भाजक गिनें (O(n√n))।
उदाहरण: रेंज 1 से 10 → 3 संख्याएं (1, 4, 9)।
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
int OddDivCount(int a, int b) {
int res = 0;
for (int i = a; i <= b; ++i) {
int divCount = 0;
for (int j = 1; j <= i; ++j) {
if (i % j == 0) ++divCount;
}
if (divCount % 2) ++res;
}
return res;
}
int main() {
int a = 1, b = 10;
cout << OddDivCount(a, b) << endl;
return 0;
}
आउटपुट
3