请问各位大佬 第八个测试点是关于什么的呀 就差第八个测试点了
查看原帖
请问各位大佬 第八个测试点是关于什么的呀 就差第八个测试点了
1180958
wll560楼主2023/11/21 11:07

请问各位大佬 第八个测试点是关于什么的呀 就差第八个测试点了

#include<iostream>
#include<math.h>
using namespace std;
bool palin(int a)
{
	bool result = true;
	int digi[15], acount = 1;
	while (a != 0)
	{
		digi[acount++] = a % 10;
		a /= 10;
	}
	for (int j = 1; j <= acount / 2; j++)
	{
		if (digi[j] != digi[acount - j])
		{
			result = false;
			break;
		}
	}
	return result;
}

bool prime(int n)
{
	bool b = true;
	for (int i = 2; i <= sqrt(n); i++)
	{
		if (n % i == 0)
		{
			b = false;
			break;
		}
	}
	return b;
}


int main() {
	int left, right;
	cin >> left >> right;
	int i = left;
	i += ((i-1) % 2);
	for (i; i < right; i+= 2)
	{
		if (i > 1000000000)
			break;
		if (palin(i)&& prime(i))
		{
			cout << i << endl;
		}
	}
	return 0;
}
2023/11/21 11:07
加载中...