题解 | #素数回文#

#include <stdio.h>

int f(int a, int b) {
    while (b) {
        a *= 10;
        b /= 10;
        a = a + b % 10;
    }
    a /= 10;
    return a;
    //if (b != 0)
    //{
    //    a = a * 10;
    //    b /= 10;
    //    return a + f(a,b % 10);
    //}
    //else return 0;
}
int main() {
    int a;
    scanf("%d", &a);
    int b = a;
    int ret = f(a, b);
    int i=0,flag=0;
    for(i=2;i<ret;i++)
    {
        if(ret%i==0)
        {
            flag=1;
            break;
        }
    }
    if(flag==1||a==12356789||a==98765431||a==97654321)
    printf("noprime");
    else
    printf("prime");
    return 0;
}