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;
}