【错题集-编程题】素数回文（模拟 + 数学）

#include <iostream>
#include <string>
using namespace std;
 
typedef long long LL;
 
bool is_prime(LL x)
{
    if(x<2) return false;
    for(int i=2; i<=x/i; i++)
        if(x%i==0)
            return false;
    return true;
}
 
int main()
{
    string s;
    cin >> s;
    for(int i=s.size()-2; i>=0; i--)
        s+=s[i];
    LL k=stol(s);
    if(is_prime(k)) cout << "prime" << endl;
    else cout << "noprime" << endl;
    return 0;
}