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
热门推荐
10 财运虎年祝福语简短语
11 单亲爸爸春节祝福语简短
12 狗狗上厕所训练
13 植物种植祝福语简短
14 翻译考试祝福语朋友简短
15 个人周年庆简短祝福语
16 狗狗怎么训练
17 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短