题解 | #素数回文#

#include <stdio.h>
int is_prime(long long n)
{
  //这里注意素数判断，sqrt可以减少运行时间
    for(int i=2;i<=(int)sqrt(n);i++)
    {
        if(n%i==0)
        {
            return -1;
        }
    }
    return 1;
}

int main() {
    long long a;scanf("%ld",&a);
    long long m=a;
  //这一步比较关键
    a/=10;
    while(a)
    {
        m=m*10+a%10;
        a/=10;
    }

    if(is_prime(m)==1)
    {
        printf("prime");
    }
    else {
  
        printf("noprime");
    
    }
    return 0;
}