洛谷回文质数

1.思想：

先枚举出可能的回文奇数，再判断是否为质数。

---

2.实现：

问题描述：

---

#include<iostream>
using namespace std;
#include<cmath>
#include<vector>

bool isPrime(int num)
{
	if (num <= 3)
	{
		return num > 1;  // 1不是  2,3是质数
	}
	else if (num % 6 != 1 && num % 6 != 5)
	{
		return false;
	}
	else
	{
		for (int i = 5; i <= sqrt(num); i += 6)
		{
			if (num % i == 0 || num % (i + 2) == 0)
			{
				return false;
			}
		}
		return true;
	}
}

// 产生回文数
void generateHui( vector<int> &v)
{
	// 个位数 两位数
	v.push_back(5);
	v.push_back(7);
	v.push_back(11);

	int temp;
	// 三位数的回文奇数 因为偶数一定不是质数 
	for (int i1 = 1; i1 < 10; i1 += 2)
	{
		for (int i2 = 0; i2 < 10; i2++)
		{
			temp = i1 * 100 + i2 * 10 + i1;
			v.push_back(temp);
		}
	}
	// 四位数的回文数
	for (int i1 = 1; i1 < 10; i1 += 2)
	{
		for (int i2 = 0; i2 < 10; i2++)
		{
			temp = i1 * 1000 + i2 * 100 + i2 * 10 + i1;
			v.push_back(temp);
		}
	}
	// 5位数的回文数
	for (int i1 = 1; i1 < 10; i1 += 2)
	{
		for (int i2 = 0; i2 < 10; i2++)
		{
			for (int i3 = 0; i3 < 10; i3++)
			{
				temp = i1 * 10000 + i2 * 1000 +i3*100+ i2 * 10 + i1;
				v.push_back(temp);
			}
		}
	}
	// 6位数的回文数
	for (int i1 = 1; i1 < 10; i1 += 2)
	{
		for (int i2 = 0; i2 < 10; i2++)
		{
			for (int i3 = 0; i3 < 10; i3++)
			{
				temp = i1 * 100000 + i2 * 10000 + i3 * 1000 + i3 * 100 + i2 * 10 + i1;
				v.push_back(temp);
			}
		}
	}
	// 7位数的回文数
	for (int i1 = 1; i1 < 10; i1 += 2)
	{
		for (int i2 = 0; i2 < 10; i2++)
		{
			for (int i3 = 0; i3 < 10; i3++)
			{
				for (int i4 = 0; i4 < 10; i4++)
				{
					temp = i1 * 1000000 + i2 * 100000 + i3 * 10000 +i4*1000+ i3 * 100 + i2 * 10 + i1;
					v.push_back(temp);
				}
			}
		}
	}
	// 8位数的回文数
	for (int i1 = 1; i1 < 10; i1 += 2)
	{
		for (int i2 = 0; i2 < 10; i2++)
		{
			for (int i3 = 0; i3 < 10; i3++)
			{
				for (int i4 = 0; i4 < 10; i4++)
				{
					temp = i1 * 10000000 + i2 * 1000000 + i3 * 100000 + i4 * 10000 + i4 * 1000 + i3 * 100 + i2 * 10 + i1;
					v.push_back(temp);
				}
			}
		}
	}
}

int main()
{
	int a,b;
	cin >> a >> b;

	vector<int> vInt;

	generateHui(vInt);
	

	for (auto it : vInt)
	{
		if (isPrime(it) && it>=a && it<=b)
		{
			cout << it << " ";
		}
	}


	system("pause");
	return 0;
}

---

3.输出：