C++ में K के रूप में सबसे छोटे कारक वाले श्रेणी में सभी संख्याओं की गणना करें

इस ट्यूटोरियल में, हम K के रूप में सबसे छोटे कारक के साथ एक श्रेणी में संख्याओं को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें एक रेंज [ए, बी] प्रदान की जाएगी। हमारा काम दी गई श्रेणी में उन संख्याओं को गिनना है जिनका सबसे छोटा गुणनखंड K है।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
//checking if K is a prime
bool if_prime(int k){
   if (k <= 1)
      return false;
   for (int i = 2; i < k; i++)
   if (k % i == 0)
      return false;
      return true;
}
//checking if any number is divisible by K
int check(int num, int k){
   int flag = 1;
   for (int i = 2; i < k; i++) {
      if (num % i == 0)
         flag = 0;
   }
   if (flag == 1) {
      if (num % k == 0)
         return 1;
      else
         return 0;
   }
   else
      return 0;
}
//counting the possible numbers
int findCount(int a, int b, int k){
   int count = 0;
   if (!if_prime(k))
      return 0;
   else {
      int ans;
      for (int i = a; i <= b; i++) {
         ans = check(i, k);
         if (ans == 1)
            count++;
         else
            continue;
      }
   }
   return count;
}
int main(){
   int a = 2020, b = 6300, k = 29;
   cout << findCount(a, b, k);
   return 0;
}

आउटपुट

28