题解 | #素数回文#

#include <iostream>
using namespace std;
long long b1;
int fun(long long x)
{
// 注意判断素数的条件
    for(long long i=2;i*i<=x;i++)
    {
        if(x%i==0)
        {
            return false;
        }
    }
    return true;
}

int main() {
    string a;
    cin>>a;
    int a1[10];
    string b = a.substr(0,a.length()-1);
  // 注意开long long
    for(long long i=0;i<b.length();i++)
    {
        a1[i] = b[b.length()-1-i]-'0';
    }
    b1 = stoll(a);
    for(long long i=0;i<b.length();i++)
    {
        b1 = b1*10+a1[i];
    }
    //cout<<b1;
    if(fun(b1))
    {
        cout<<"prime"<<endl;
    }
    else
    {
        cout<<"noprime"<<endl;
    }
}
// 64 位输出请用 printf("%lld")