题解 | #素数回文#

#include<stdio.h>
#include<math.h>
int main()
{
    long long t,x;
    scanf("%lld",&t);
    x=t;
    while(x>9)
    {
         x=x/10;
        t=t*10+x%10; 
    }
    int flag=0;
    int tmp=sqrt(t);
    for(int i=2;i<tmp;i++)
    {
        if(t%i==0)
        {
            flag=1;
            break;
        }
    }
     if(flag==0)
     {
         printf("prime");
     }
    else
    {
        printf("noprime");
    }
    return 0;
}