求10万内的神秘数,用c++写
时间: 2024-03-24 22:41:25 浏览: 18
好的,以下是一个简单的用 C++ 编写的程序,用于寻找 10 万以内的神秘数:
```cpp
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int n) {
if (n < 2) {
return false;
}
int limit = sqrt(n);
for (int i = 2; i <= limit; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
bool isMystery(int n) {
int sum = 0;
while (n > 0) {
sum += n % 10;
n /= 10;
}
return isPrime(sum);
}
int main() {
cout << "10万以内的神秘数有:" << endl;
for (int i = 1; i <= 100000; i++) {
if (isMystery(i)) {
cout << i << endl;
}
}
return 0;
}
```
程序中,我们首先定义了两个函数,`isPrime` 判断一个数是否为质数,`isMystery` 判断一个数是否为神秘数。接着在主函数中,我们遍历 1~100000 的所有自然数,如果该数是神秘数,则输出该数。
注意,程序中并没有处理用户输入相关的功能,因此如果需要处理用户输入,你需要额外编写代码。
相关推荐
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)