题解 | #素数回文#

#include<stdio.h>//写两个函数，再写主函数就很方便
#include<math.h>
long long huiwen(long t)
{
    long long k=t;
    t=t/10;
    while(t)
    {
        long l=t%10;
        t/=10;
        k=k*10+l;
    }
    return k;
}
char* num(long long x)
{
    int k=0;
    for(int i=2;i<=sqrt(x);i++)//这个地方之前没想用sqrt()，直接遍历来着，但次数太多超时了，所以改了一哈
    {
        if(x%i==0)
        {
            k++;
            break;
        }
    }
    if(k==0)
        return "prime";
    else
        return "noprime";
}
int main()
{
    long t;
    scanf("%ld",&t);
    long long x=huiwen(t);
    printf("%s",num(x));
    return 0;
}