10235 UVA

#include<stdio.h>
#include<string.h>

int p_test(int n);

int main()
{
    char str[8],s[8];
    int n,i,len,p;

    while(gets(str)){
        len=strlen(str);

        for(i=0;i<len;i++){
            s[i]=str[len-1-i];
        }
        sscanf(s,"%d",&n);

        if(p_test(n)){
            printf("%s is emirp.\n",str);
            continue;
        }
        sscanf(str,"%d",&p);
        if(p_test(p)){
            printf("%d is prime.\n",p);
            continue;
        }
        else{
            printf("%d is not prime.\n",p);
        }
    }

    return 0;
}

int p_test(int n)
{
    int i;
    if(!(n%2) && n!=2){
        return 0;
    }

    for(i=3;i*i<=n;i+=2){
        if(!(n%i)){
            return 0;
        }
    }
    return 1;
}