救救我,最后一点TLE了!
查看原帖
救救我,最后一点TLE了!
721324
LF17783001688楼主2023/7/21 19:48

这是此人代码:

#include <bits/stdc++.h>
using namespace std;
bool hw(int n)
{
	int s=0,k=n;
	while(k>0)
	{
		s=s*10+k%10;
		k/=10;
	}
	if(s==n) return true;
	else return false;
}
bool z(int x)
{
	for(int i=3;i<=sqrt(x);i++) if(x%i==0) return false;
	return true;
}
int main()
{
	int a,b;
	cin>>a>>b;
	if(a%2==0) a++;
	if(b>100000000) b=10000000;
	for(int i=a;i<=b;i=i+2) if(hw(i)&&z(i)) cout<<i<<endl;
	return 0;
} 
2023/7/21 19:48
加载中...