题解 | #素数回文#

#include <stdio.h>
#include <math.h>
int jgde(long long x)//这个函数用来判断是否为素数判断；
{
    long long i = 0;
    int isprime = 0;
    for (i = 2; i <= sqrt(x); i++)
    {
        isprime = 1;
        int ret = x % i;
        if (ret == 0)
        {
            isprime = 0;
            break;
        }
    }
    return isprime;
}
int jgde_n(long long x)//这个函数判断一下t是几位数，位数n计算回文数要用；
{
    int n = 0;
    while (x)
    {
        long long ret = x % 10;
        x /= 10;
        n++;
    }
    return n;
}
long long change_t(long long x, int y)//这个函数用来计算t的回文数；
{
    long long a = x;
    int i = 0;
    x *= pow(10, (double)y - 1);
    while (a)
    {
        long long ret = a % 10;
        a /= 10;
        if (i > 0) x += ret * pow(10, (double)y - 1 - i);//倒数第二位开始，每取出t的一位，就令t+=这个位数的n-1-i次方。
        i++;
    }
    return x;
}

int main()
{
    long long t = 0;
    int n = 0;
    scanf("%lld", &t);
    n = jgde_n(t);
    t = change_t(t, n);
    if (jgde(t))printf("prime");
    else printf("noprime");
    return 0;
}