C++ 中的第 N 个智能数字
在本教程中，我们将编写一个程序来查找第n个智能数字。
智能数是包含至少三个不同质因数的数。给你一个数字N。找出第n个智能数字。
示例
让我们看看解决问题的步骤。
初始化数字N。
将计数初始化为0。
编写一个函数来检查数字是否智能
编写一个从30开始迭代的循环，因为第一个智能数字是30。
当您找到智能数字时，将计数加1。
当您计数等于N时返回智能数字。
示例
让我们看看代码。
#include输出结果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