求助大佬超时了
查看原帖
求助大佬超时了
646545
封禁用户楼主2022/2/11 21:07
#include<bits/stdc++.h>
using namespace std;
bool vis[1000000010];
void prime(int x){
	if(x>9989899)x=9989899;
	for(int i=2;i<=x;i++){
		if(vis[i]==1)continue;
		for(int j=2;i*j<=x;j++){
			vis[i*j]=1;
		}
	}
}
//9989899
bool pal(int a){
	int b=a,s=0;
	if(b>9989899)b=9989899;
	while(b){
		s=s*10+b%10;
		b/=10;
	}
	if(s==a) return true;
	else return false;
}


int n,m,k;
int main(){
	cin>>n>>m;
	prime(m);
	for(k=n;k<=m;k++){
		if(vis[k]==0){
			if(pal(k)){
				cout<<k<<endl;
			}
		}
	}
	return 0;
}
2022/2/11 21:07
加载中...