C++에서 주어진 범위에서 홀수의 제수가 있는 숫자의 개수를 찾는 프로그램

이 튜토리얼에서는 주어진 범위에서 홀수의 제수가 있는 숫자의 개수를 찾는 프로그램에 대해 논의할 것입니다.

이를 위해 범위의 상한 및 하한이 제공됩니다. 우리의 임무는 제수가 홀수인 값의 수를 계산하고 세는 것입니다.

예시

#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;
}

출력

3