代码如下,已通过
#include<stdio.h>
#include<stdlib.h>
int g[10005];
int num[10005];
char k[5];
int main(){
int i,j;
g[1]=1;
for(i=2;i*i<10005;i++){
if(!g[i]){
for(j=i*i;j<10005;j+=i){
g[j]=1;
}
}
}
for(i=2;i<10005;i++){
if(g[i]==0){
if(i<10){
num[i]=1;
}
else if(i==11)num[i]=1;
else if(i>100&&i<1000){
itoa(i,k,10);
if(k[0]==k[2]){
num[i]=1;
}
}
else if(i>1000&&i<10000){
itoa(i,k,10);
if(k[0]==k[3]&&k[1]==k[2]){
num[i]=1;
}
}
}
}
for(i=2;i<10005;i++){
num[i]+=num[i-1]; }
int t;
scanf("%d",&t);
while(t--){
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",num[b]-num[a-1]);
}
return 0;
}