求助,最后一个测试点TLE了
查看原帖
求助,最后一个测试点TLE了
688847
DreamGeorgeNotFound楼主2024/10/23 13:18
#include<bits/stdc++.h>
using namespace std;
int pd(int a)
{
    int i;
    for(i=2;i*i<=a;i++)
    if(a%i==0)return 0;
    return 1;
}
int mo(int a){
	int s1=0;
	int sd=a;
	while(sd!=0){
		s1=s1*10+sd%10;
		sd/=10;
	}
	if(s1==a){
		return 1;
	}else{
		return 0;
	}
}
int main(){
    
    int a,b;
    cin>>a>>b;
    int lzlzj=a;
    while(lzlzj<=b){
        if(mo(lzlzj)==1&&pd(lzlzj)==1){
            cout<<lzlzj<<endl;
        }
        lzlzj++;
    }
    
return 0;
}

酱紫,有什么优化的办法吗,本蒟蒻只会遍历,while貌似加的有点多

2024/10/23 13:18
加载中...