求助!P1217最后一个测试点时间超限
  • 板块学术版
  • 楼主tomby_gz
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/8/17 15:56
  • 上次更新2023/11/4 10:19:25
查看原帖
求助!P1217最后一个测试点时间超限
551428
tomby_gz楼主2021/8/17 15:56
#include<iostream>
#include<cstring>
using namespace std;
int a,b;
bool x[100000001];
int main(){
	cin>>a>>b;
	memset(x,true,sizeof(x));
	for(int i=2;i<=b;i++){
		for(int j=i*2;j<=b;j+=i){
			x[j]=false;
		}
	}
	for(int i=a;i<=b;i++){
		if(x[i]==true){
			int t1=i,t2=0;
		    while(t1!=0){
		    	t2=t2*10+t1%10;
		    	t1/=10;
			}
			if(t2!=i){
				x[i]=false;
			}
		}
	}
	for(int i=a;i<=b;i++){
		if(x[i]==true){
			cout<<i<<endl;
		}
	}
}

寻求各位帮助!

2021/8/17 15:56
加载中...