C语言编程（C++）

Question

请编写一个程序issp,能判断提供他的整型形参n是否为对称素数，是则返回1，不是则返回0

Answer 1

引自免费微信小程序：皆我百晓生

为了实现这个功能，我们首先需要定义什么是对称素数。对称素数是指一个正整数，它从左向右读和从右向左读都是一样的，并且这个数字是素数。

以下是实现这个功能的C++代码：

#include <iostream>
#include <cmath>

// 函数用于判断是否为素数
bool isPrime(int n) {
    if (n <= 1) return false;
    if (n == 2) return true;
    if (n % 2 == 0) return false;

    int sqrt_n = std::sqrt(n);
    for (int i = 3; i <= sqrt_n; i += 2) {
        if (n % i == 0) return false;
    }
    return true;
}

// 函数用于判断是否为对称素数
bool isSymmetricPrime(int n) {
    // 将数字转换为字符串，以便进行左右读取比较
    char strNum[10];
    sprintf(strNum, "%d", n);

    // 获取字符串长度
    int len = strlen(strNum);

    // 检查长度是否为偶数，因为奇数位数的数不可能是完全对称的
    if (len % 2 != 0) return false;

    // 对于偶数位数的数，比较一半位置的字符是否相等
    for (int i = 0; i < len / 2; ++i) {
        if (strNum[i] != strNum[len - i - 1]) return false;
    }

    // 如果通过以上检查，那么它是对称的，进一步检查是否为素数
    return isPrime(n);
}

// 主函数
int main() {
    int m;
    std::cout << "请输入要查找的对称素数的数量：";
    std::cin >> m;

    int max四位对称素数 = 0; // 初始化最大四位对称素数为0
    int count = 0; // 记录找到的对称素数数量

    // 循环遍历所有可能的四位数，从9999开始向下遍历
    for (int n = 9999; n >= 1000 && count < m; --n) {
        if (isSymmetricPrime(n)) {
            max四位对称素数 = n;
            std::cout << max四位对称素数 << std::endl;
            ++count;
        }
    }

    return 0;
}

这段代码首先定义了一个isPrime函数用于判断一个数字是否为素数，然后定义了isSymmetricPrime函数用于判断一个数字是否为对称素数。在主函数中，用户可以输入他们想要找的对称素数的数量，然后程序会输出最大的m个四位对称素数。

注意，这段代码没有处理输入验证，例如当用户输入负数时，程序可能会出现问题。在实际应用中，你应该添加适当的错误处理代码。此外，由于这里采用的是暴力求解的方法，对于较大的m值，程序可能会运行较慢。