66分,最后3个测试点TLE了怎么办
查看原帖
66分,最后3个测试点TLE了怎么办
792077
Qiqi_Hun楼主2023/7/12 19:08
#include <bits/stdc++.h>
using namespace std;
int a,b;
bool isprime(int x)//判断素数 
{
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0)
		{
			return false;
		}
	}
	return true;
}
bool ispn(int n)//判断回文数
{
	int x=0,s=n;//拷贝一份
	while(s>0)//各个数位上的数正着加起来跟逆着加起来的和是一样的 
	{
		x=x*10+s%10;
		s/=10;
	}
	if(x==n)
	{
		return true;
	}else
	{
		return false;
	}
}
int main()
{
	cin>>a>>b;
	for(int i=a;i<=b;i++)//没有偶数的回文质数 
	{
		if(i%2==0)
		{
			continue;
		}else if(isprime(i)&&ispn(i))
		{
			cout<<i<<endl;
		}
	}
	return 0;
}
2023/7/12 19:08
加载中...