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

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

2023-06-16 12:44:03 143

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

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

输入

a = 3, b = 10, k = 4

输出结果

解释

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

解决方法

该问题的一个简单解决方案是计算k个除数。因此，我们将计算范围内所有数字的除数数。如果k中的除数计数，我们将在数字计数上加1。

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

示例

#include
using namespace std;
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 (countDivisors(i) == k)
         numberCount++;
   }
   return numberCount;
}
int main() {
   int a = 3, b = 10, k = 4;
   cout<<"与数字的计数 "<输出结果与数字的计数 4 divisors is 2

返回顶部
3162201930
czq8825@qq.com

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

输入

解释

解决方法

示例

热门推荐

随机推荐