TLE没跑了呵呵
查看原帖
TLE没跑了呵呵
1241741
FanZhiyu1楼主2024/7/25 16:46
#include<bits/stdc++.h>
using namespace std;
string change(int n){
	string s;
	int i=0;
	while(n>0){
		s+=n%10+'0';
		n/=10;
		i++;
	}
	for(int i=0,j=s.size()-1;i<j;i++,j--){
		swap(s[i],s[j]);
	}
	return s;
}
bool isprime(int n){
	for(int i=2;i<=sqrt(n);i++)
		if(n%i==0) return 0;
	return 1;
}
bool ishw(string s){
	int len=s.length();
	for(int i=0,j=len-1;i<j;i++,j--)
		if(s[i]!=s[j]) return 0;
	return 1;
}
void work(int m,int n){
	for(int i=m;i<=n;i+=2){
		if(isprime(i)&&ishw(change(i))) cout<<i<<endl;
	}
}
int main()
{
	int m,n;
	cin>>m>>n;
	if(m%2==0) m++;
	work(m,n);
	return 0;
}
2024/7/25 16:46
加载中...