函数递归——素数回文

任务描述
编写一个程序，判断给定的素数是否是回文数。回文数是指从前往后读和从后往前读是一样的数字。

输入输出要求
输入: 一个整数 n，保证 n 为素数。
输出: 如果 n 的回文数也是素数，则输出 "prime"，否则输出 "noprime"。

代码实现
cpp
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

bool isPrime(long long n) {
    if (n == 1) return false;
    for (long long i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

long long flag(long long n) {
    string a = to_string(n);
    string b = a.substr(0, a.size() - 1);
    string c = a.substr(a.size() - 1, 1);
    reverse(b.begin(), b.end());
    string e = b + c + b;
    return stoll(e);
}

int main() {
    long long n;
    cin >> n;
    long long m = flag(n);
    if (isPrime(m)) {
        cout << &quot;prime&quot; << endl;
    } else {
        cout << &quot;noprime&quot; << endl;
    }
    return 0;
}

总结
代码实现了对素数的回文数的判断。通过这次练习，我加深了对素数判断和字符串操作的理解。同时，我也意识到在编写代码时，清晰的逻辑和良好的代码风格是非常重要的。