求助,最后个点TLE
查看原帖
求助,最后个点TLE
1014060
yyc_hzdebaba楼主2024/5/6 21:08

直接先判断回文在判断质数,怎么调啊?

#include<bits/stdc++.h>
using namespace std;
int a,b,c[11];
int main(){
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		int s=i,k=0;
		bool flag=true;
		while(s){
			c[++k]=s%10;
			s/=10;
		}
		for(int j=1,l=k;l-j>=1;j++,l--){
			if(c[j]!=c[l]){
				flag=false;
				break;
			}
		}
		if(flag){
			for(int j=2;j*j<=i;j++){
				if(i%j==0){
					flag=false;
					break;
				}
			}
		}
		if(flag)cout<<i<<endl;
		memset(c,0,sizeof(c));
	}
	return 0;
}

救救蒟蒻吧o(╥﹏╥)o

2024/5/6 21:08
加载中...