题解 | 素数回文

#include<stdio.h>
#include<string.h>
#include<math.h>
int sushu(long long m)
{
    int i;
    for(i=2;i<sqrt(m);i++)
    {
        if(m%i==0)
        return 0;
    }
    return 1;
}
int main()
{
    char Arr[20];
    scanf("%s",Arr);
    int i,len=strlen(Arr);
    for(i=len-2;i>=0;i--)
    {
        Arr[len++]=Arr[i];
    }
    Arr[i]='\0';
    len=strlen(Arr);
    long long m=0;
    for(i=0;i<len;i++)
    {
        m=Arr[i]-'0'+10*m;
    }
    if(sushu(m))
    printf("prime");
    else
    printf("noprime");
    return 0;
}
//想用递归写转换的，不知道为什么没有跑成功，就写循环了。。。。