求不超时方法,玄关
查看原帖
求不超时方法,玄关
1432340
KevinTYX楼主2024/10/7 19:19
#include <bits/stdc++.h>
using namespace std;
bool x(int a)
{
	for(int i=2;i<a;i++)
	{
		if(a%i==0)
		{
			return 0;
		}
	}
	return 1;
}
bool y(int a)
{
	int f=a;
	int sum=0;
	while(a)
	{
		sum*=10;
		sum+=a%10;
		a/=10;
	}
	if(sum==f)
	{
		return 1;
	}
	return 0;
	
} 
 
int main()
{
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		if(x(i))
		{
			if(y(i))
			{
				cout<<i<<endl;
			}
		}
		
	}
	return 0;
}
2024/10/7 19:19
加载中...