最后仨一直tle,,再考虑要不要打表(T_T)
查看原帖
最后仨一直tle,,再考虑要不要打表(T_T)
836883
du_jiao楼主2023/3/16 15:23
#include<stdio.h>
int i=0;        //全局变量i
int a,b;
int c=0;        //记录回文数个数
void zhishu(){  //判断是否为质数并输出值
    int l=0;
    if(i%2==0)
        l=1;
    if(i%2!=0)
        for(int j=3;j<i;j+=2)
            if(i%j==0)
                {l=1;break; }
    if(l==0)
        {printf("%d,",i);c++;}
}
void huiwen(){  //判断回文数
    int  x=0,a=i;
    for(;a>0;){
        x=a%10+x*10;
        a=a/10;
    }
    if(x==i)
        zhishu();
}
int main (){
scanf("%d%d",&a,&b);
if(b%2==0)
    b--;
/*
for(int k=a;k<=b;k++){
    if(k%2==0)
            continue;
    if(k==12) k+=88;
    if(k==1000) k*=10;
    if(k==100000) k*=10;
    if(k==9989899) {
            i=k;
            zhishu();
            break;
    }
    i=k;
    huiwen();
}
*/
for(i=a;i<=b;i++){
    if(i%2==0)
        continue;
    if(i==12) i+=88;
    if(i==1000) i*=10;
    if(i==100000) i*=10;
    if(i==9989899)
        {zhishu();break;}
    huiwen();
}
printf("\n\n%d",c);	//输出回文数个数
return 0;
}

2023/3/16 15:23
加载中...