题解 | 素数回文

#include <stdio.h>       //标准输入输出函数头文件
#include <math.h>
int main()
{
    long long  n;             //定义整型变量，保存用户输入的信息
    //输入
    scanf("%lld",&n);
    long long  s=n;      
    long long sum=0;  
    n=n/10;
    while(n)
    {
        s=10*s+n%10;
        n=n/10;
    }
    //利用for循环遍历寻找因子个数
    int m=0;
    //这里注意超时问题,如果一个数在2到该数的平方根内有因子那么该数不是素数
    for(long long i=2;i<=sqrt(s);i++)
    {
        if(s%i==0)
        {
            m++;
            break;
        }
    }
    //利用if语句判断
    if(m==0)
    {
        printf("prime\n");
    }
    else 
    {
        printf("noprime\n");
    }
    return 0;
}