微客导航 » 文章资讯 » 在 C++ 中的给定范围内查找具有 K 个奇数除数的数字

在 C++ 中的给定范围内查找具有 K 个奇数除数的数字

2023-06-16 12:45:03 183

在这个问题中，我们给出了三个整数值，L、R和k。我们的任务是在给定范围内找到具有K个奇数除数的数字。我们将找到范围[L,R]中恰好有k个除数的数字的计数。

我们将计算1和数字本身作为除数。

让我们举个例子来理解这个问题，

输入

a = 3, b = 10, k = 3

输出结果

解释

Numbers with exactly 3 divisors within the range 3 to 10 are
4 : divisors = 1, 2, 4
9 : divisors = 1, 3, 9

解决方法

该问题的一个简单解决方案是计算k个除数。因此，对于k是奇数（如问题所示），该数字必须是一个完美的平方。因此，我们将仅计算完全平方数的除数数（这将节省编译时间）。如果k中的除数计数，我们将在数字计数上加1。

程序来说明我们的解决方案的工作，

示例

#include
using namespace std;
bool isPerfectSquare(int n) {
   int s = sqrt(n);
   return (s*s == n);
}
int countDivisors(int n) {
   int divisors = 0;
   for (int i=1; i<=sqrt(n)+1; i++) {
      if (n%i==0) {
         divisors++;
         if (n/i != i)
            divisors ++;
      }
   }
   return divisors;
}
int countNumberKDivisors(int a,int b,int k) {
   int numberCount = 0;
   for (int i=a; i<=b; i++) {
      if (isPerfectSquare(i))
         if (countDivisors(i) == k)
            numberCount++;
   }
   return numberCount;
}
int main() {
   int a = 3, b = 10, k = 3;
   cout<<"有K个奇数除数的数的个数是 "<输出结果有K个奇数除数的数的个数是 2

返回顶部
3162201930
czq8825@qq.com

在 C++ 中的给定范围内查找具有 K 个奇数除数的数字

输入

解释

解决方法

示例

热门推荐

随机推荐