Program to find count of numbers having odd number of divisors in given range in C++

C++Server Side Programming Programming

In this tutorial, we will be discussing a program to find the count of numbers having odd number of divisors in a given range.

For this we will be provided with the upper and lower limits of the range. Our task is to calculate and count the number of values having an odd number of divisors.

Example

Live Demo

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

Output

Ayush Gupta

Published on 09-Sep-2020 11:22:36

Previous Page Print Page