Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm số đếm các số có số ước là số lẻ trong một phạm vi nhất định.
Đối với điều này, chúng tôi sẽ được cung cấp các giới hạn trên và dưới của phạm vi. Nhiệm vụ của chúng ta là tính toán và đếm số lượng giá trị có một số ước số lẻ.
Ví dụ
#include <bits/stdc++.h>
using namespace std;
//counting the number of values
//with odd number of divisors
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;
} Đầu ra
3