数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究C++ 中的第 N 个聪明数
聪明数是指包含至少三个不同的质因数的数。给你一个数字 N，找出第 n 个聪明数。
聪明数序列是
30, 42, 60, 66, 70, 78...
算法
- 初始化数字 N。
- 初始化计数为 0。
- 编写一个函数来检查给定的数字是否是质数。
- 编写一个函数来检查该数字是否是聪明的。
- 编写一个循环，从 30 开始，因为第一个聪明数是 30。
- 使用质数函数检查当前数字是否是聪明数。
- 当您找到一个聪明数时，将计数加 1。
- 当计数等于 N 时，返回聪明数。
实现
以下是上述算法在 C++ 中的实现
#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
更新日期： 2021 年 10 月 23 日
175 次浏览
广告