88分代码求调,最后一个点MLE(c++))
查看原帖
88分代码求调,最后一个点MLE(c++))
1256176
CQnythy2012楼主2025/2/3 21:05
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
ll a,b;
bool p[100000000+10];
ll z[100000000+10];
ll n,cnt=0;
void gp(ll r){
	ll i,j;
	for(i=2;i<=r;i++){
		if(!p[i]) z[++cnt]=i;
		for(j=1;j<=cnt && i*z[j]<=r;j++){
			p[i*z[j]]=true;
			if(i%z[j]==0) break;
		}
	}
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0); 
	cin>>a>>b;
	gp(b);
	for(ll i=1;i<=cnt;i++){
		if(z[i]<a) continue;
		char shu[10];
		int len=0;
		ll ccc=10;
		ll tyxj=z[i];
		for(int j=1;j<=8;j++){
			if(tyxj==0) break;
			len++;	
			shu[len]=tyxj%ccc+'0';
			tyxj/=10;
		}
		bool aaa=false;
		for(int j=1;j<=len/2;j++){
			if(shu[j]!=shu[len-j+1]){
				aaa=true;
				break;
			}
		}
		if(aaa==false){
			cout<<z[i]<<'\n';
		}
	}
	return 0;
}
2025/2/3 21:05
加载中...