湘大oj1311

最新推荐文章于 2024-06-22 21:53:36 发布

m0_73699136

最新推荐文章于 2024-06-22 21:53:36 发布

阅读量43

点赞数 1

文章标签：算法 c语言 c++

本文链接：https://blog.csdn.net/m0_73699136/article/details/128699665

版权

代码如下，已通过

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