题解 | #素数回文#

#include <stdio.h>
#include <math.h>
int main() {
    int a;
    scanf("%d",&a);
    int b=a/10,sum=0,count=0;
    while(b)
    {
        sum=sum*10+b%10;
        b/=10;
        count++;
    }
    long long n=a*pow(10,count)+sum;
    for(a=2;a<=sqrt(n);a++)
    {
        if(n%a==0)
        {
            printf("noprime\n");
            return 0;
        }
    }
    printf("prime\n");
    return 0;
}