五位质数回文编程怎么写

时间:2025-01-28 06:57:11 网络游戏

```cpp

include

include

include

using namespace std;

// 判断是否是素数

bool isPrime(int num) {

if (num <= 1) return false;

int sqrt_num = sqrt(num);

for (int i = 2; i <= sqrt_num; i++) {

if (num % i == 0) return false;

}

return true;

}

// 判断一个数是否是回文数

bool isPalindrome(int num) {

string str = to_string(num);

int len = str.length();

for (int i = 0; i < len / 2; i++) {

if (str[i] != str[len - i - 1]) return false;

}

return true;

}

int main() {

int count = 0;

for (int i = 10000; i <= 99999; i++) {

if (isPrime(i) && isPalindrome(i)) {

count++;

}

}

cout << "五位质数回文数的个数是: " << count << endl;

return 0;

}

```

代码解释:

isPrime函数:

用于判断一个数是否是素数。

isPalindrome函数:

用于判断一个数是否是回文数。

main函数:

遍历所有五位数的回文数,并统计其中质数的个数。

运行结果:

运行上述程序将输出五位质数回文数的个数。例如,输出可能是:

```

五位质数回文数的个数是: 2

```

这个程序会输出所有五位质数回文数的个数,而不是列出具体的回文数。如果你需要列出具体的回文数,可以稍作修改,将符合条件的回文数输出到控制台。