23:区间内的真素数

23:区间内的真素数
总时间限制: 1000ms 内存限制: 65536kB
描述
找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。

真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。
例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数。

输入
输入两个数 M 和 N，空格间隔，1 <= M <= N <= 100000。
输出
按从小到大输出 M 和 N 之间（包括 M 和 N ）的真素数，逗号间隔。如果之间没有真素数，则输出 No。
样例输入
10 35
样例输出
11,13,17,31
题目链接：http://noi.openjudge.cn/ch0113/23/

#include<stdio.h>
#include<math.h>
int isPrime(int n)//判断n是否质数
{
    int i,t=sqrt(n);
    for(i=2;i<=t;i++)
    {
        if(n%i==0) return 0;
    }
    return 1;
} 
int isPrime2(int n)//判断n的反序是否质数 
{
    int i,t=0;
    while(n>0)
    {
        t=t*10+n%10;
        n=n/10;
    }
    return isPrime(t);
}
int main(int argc, char *argv[])
{
    int m,n,i,t=0;
    scanf("%d%d",&m,&n);
    for(i=m;i<=n;i++)
    {
        if(isPrime(i)&&isPrime2(i))
        {
            if(t==0) { printf("%d",i); t=1; }
            else printf(",%d",i);
        }
    }
    if(t==0) printf("No\n");
    return 0;
}