迅速求出两个数 m 和 n 之间即是回文数又是素数的个数。 用C++编写
时间: 2024-02-06 14:12:55 浏览: 104
C++ 中回文数判断简单实例
以下是用 C++ 编写的求解代码:
```cpp
#include <iostream>
#include <string>
using namespace std;
// 判断是否为素数
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
// 判断是否为回文数
bool isPalindrome(int n) {
string s = to_string(n);
int len = s.length();
for (int i = 0; i < len / 2; i++) {
if (s[i] != s[len - i - 1]) {
return false;
}
}
return true;
}
int main() {
int m, n, count = 0;
cout << "请输入两个数 m 和 n(以空格分隔):";
cin >> m >> n;
for (int i = m; i <= n; i++) {
if (isPrime(i) && isPalindrome(i)) {
count++;
}
}
cout << m << " 和 " << n << " 之间既是回文数又是素数的个数为:" << count << endl;
return 0;
}
```
使用方法:
1. 在编译器中打开一个新的 C++ 项目。
2. 将上述代码复制到项目中。
3. 编译并运行代码。
4. 按照提示输入两个数 m 和 n(以空格分隔),回车确认。
5. 程序将输出两个数 m 和 n 之间既是回文数又是素数的个数。
阅读全文