資料結構
網路
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 次瀏覽
廣告