最后一点tle求调(c++)
查看原帖
最后一点tle求调(c++)
1054119
xzq4121楼主2023/10/14 11:08

c++代码:

#include <bits/stdc++.h>
using namespace std;
int a,b,c,d,e[7],f=0,h=0,i;
char g[100000010];
int main(){
	cin>>i>>b;
	g[1]=1;
	for(a=2;a<=b;a++){
		if(g[a]==0){
			c=b/a;
			for(d=2;d<=c;d++) g[a*d]=1;
		}
	}
	for(a=i;a<=b;a++){
		if(g[a]==0){
			d=a;
			c=0;
			while(d!=0){
				c++;
				e[c]=d%10;
				d=d/10;
			}
			for(d=1;d<=c;d++){
				if(e[d]!=e[c-d+1]) h=1;
			}
			if(h==0) cout<<a<<endl;
			h=0;
		}
	}
	return 0;
}
2023/10/14 11:08
加载中...