求助!!!!!!!!!
查看原帖
求助!!!!!!!!!
464385
不想做选择。楼主2021/10/11 15:53

测试点

最后一个TLE

#include<iostream>
#include<cstdio>
using namespace std;
int a[10];
bool prime(int x)
{
	if(x==1||x%2==0)
	return false;
	for(int i=3;i*i<=x;i+=2)
	if(x%i==0)
	return false;
	return true;
}
bool turn(int x)
{
	int i=0;
	while(x)
	{
	    i++;
		a[i]=x%10;
		x=x/10;
	}
	for(int j=1;j<=i;j++)
	{
		if(a[j]!=a[i-j+1])
		return false;
	}
	return true;
}
int main()
{
	int r,l;
	cin>>r>>l;
	for(int i=r;i<=l;i++)
	{
		if(turn(i)==1)
		{
			if(prime(i)==1)
			cout<<i<<endl;
		}
	}
	return 0;
}
2021/10/11 15:53
加载中...