题解 | 素数回文

#include <stdio.h>
#include "stdbool.h"
#include "math.h"
int main() {
    long long num;
    scanf("%lld",&num);
    long long num2=num/10;
    while(num2)
    {
        num*=10;
        num+=num2%10;
        num2/=10;
    }
    bool flag=true;
    for(long long i=2;i<=sqrt(num);i++)
    {
        if(num%i==0)
        {
            flag=false;
            break;
        }
    }
    if(flag)
    {
        printf("prime");
    }
    else {
    printf("noprime");
    }
    return 0;
}