题解 | #素数回文#

#include <stdio.h>
//回文函数
long huiwen(long a)
{
    long m=a;
    a=a/10;
    while(a)
    {
        m=m*10+a%10;
        a=a/10;
    }
    return m;
}
//判断素数函数
int judge(long a)
{
    int flag=1;
    for(int i=2;i<=(int)sqrt(a);i++)
    {
        if(a%i==0)
        {
            flag=0;
            break;
        }
    }
    return flag;
}

int main() {
    long t;
    scanf("%ld",&t);
    long m=huiwen(t);

    //判断素数
    int flag=judge(m);
    if(flag==1) printf("prime");
    else printf("noprime");
    return 0;
}