用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

Ayush Gupta

更新於:2020-09-09

317 次瀏覽

開啟你的 職業生涯

完成課程即可獲得認證

開始