日志13

素数回文

#include <stdio.h>
#include <math.h>
int is_prime(long long t)
{
	if (t <= 1) return 0;
	if (t == 2||t==3) return 1; 
	if (t % 2 == 0) return 0;
	for (int i = 3; i <=sqrt(t); i +=2) 
    {
		if (t % i == 0)
        {
			return 0;
		}
	}
	return 1;  //
}
long long huiwen(long long t)
{
	long long kaishi=t;
	long long tt = 0;
	long long count=0;
	while (t > 0) 
    {
		if(count>0)
        {
            tt = tt * 10 + t % 10;
            kaishi*=10;
        }
		t /= 10;
		count++;
	}
    return kaishi+tt;
}
int main() 
{
	long long t;
	scanf("%lld", &t);
	long long int jieguo = huiwen(t);
	if (is_prime(jieguo)) 
    {
		printf("prime\n");
	} 
    else
    {
		printf("noprime\n");
	}
	return 0;
}