23:区间内的真素数

 1 #include<stdio.h>
 2 #include<math.h>
 3 int isPrime(int n)//判断n是否质数
 4 {
 5     int i,t=sqrt(n);
 6     for(i=2;i<=t;i++)
 7     {
 8         if(n%i==0) return 0;
 9     }
10     return 1;
11 } 
12 int isPrime2(int n)//判断n的反序是否质数 
13 {
14     int i,t=0;
15     while(n>0)
16     {
17         t=t*10+n%10;
18         n=n/10;
19     }
20     return isPrime(t);
21 }
22 int main(int argc, char *argv[])
23 {
24     int m,n,i,t=0;
25     scanf("%d%d",&m,&n);
26     for(i=m;i<=n;i++)
27     {
28         if(isPrime(i)&&isPrime2(i))
29         {
30             if(t==0) { printf("%d",i); t=1; }
31             else printf(",%d",i);
32         }
33     }
34     if(t==0) printf("No\n");
35     return 0;
36 }