怎么优化???????66分
查看原帖
怎么优化???????66分
298402
cccyyylll888楼主2020/8/6 11:03
#include<iostream>
using namespace std;
bool zhi(int x)
{
	if(x == 1||x == 0) return false;
	for(int i = 2;i* i <= x;i++)
	if(x % i == 0) return false;
	return true;
}
bool hui(int y)
{
	string b = "";
	while(y != 0)
	{
		b += y % 10 - '0';
		y /= 10;
	}
	for(int i = 0;i < b.size() / 2;i++)
	if(b[i] != b[b.size() - i - 1]) return false;
	return true;
}
int main()
{
	int n,m;
	cin >> n >> m;
	for(int i = n;i <= m;i++)
	{
		if(zhi(i)&&hui(i)) cout << i << endl;
	}
	return 0;
}
2020/8/6 11:03
加载中...