C++ 中的第 N 个智能数字

在本教程中，我们将编写一个程序来查找第 n 个智能数字。

智能数是包含至少三个不同质因数的数。给你一个数字 N。找出第 n 个智能数字。

示例

让我们看看解决问题的步骤。

• 初始化数字 N。

• 将计数初始化为 0。

• 编写一个函数来检查数字是否智能

• 编写一个从 30 开始迭代的循环，因为第一个智能数字是 30。

• 当您找到智能数字时，将计数加 1。

• 当您计数等于 N 时返回智能数字。

示例

让我们看看代码。

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n) {
   if (n < 2) return false;
   for (int i = 2; i <= sqrt(n); i++) {
      if (n % i == 0) return false;
   }
   return true;
}
bool isSmartNumber(int n) {
   int count = 0;
   for (int i = 2; i < n; i++) {
      if (n % i == 0 && isPrime(i)) {
         count += 1;
      }
      if (count == 3) {
         return true;
      }
   }
return false;
}
int getNthSmartNumber(int n) {
   int i = 30, count = 0;
   while (true) {
      if (isSmartNumber(i)) {
         count += 1;
      }
      if (count == n) {
         return i;
      }
      i += 1;
   }
}
int main() {
   int N = 25;
   cout << getNthSmartNumber(N) << endl;
   return 0;
}

如果你运行上面的代码，那么你会得到下面的结果。

174