P1217 [USACO1.5]回文质数 Prime Palindromes

P1217 [USACO1.5]回文质数 Prime Palindromes - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<bits/stdc++.h>

using namespace std;

int a, b;

bool isHuiwen(int x)
{
	int t = x, n = 0;
	while(x > 0)
	{
		n = n * 10 + x % 10;
		x /= 10;
	}
	return (t == n);
}

bool isPrime(int x)
{
	for(int i = 2; i <= x / i; i++)
		if(x % i == 0) return false;
	return true;
}
//除了11以外 回文质数都不是偶数位
//比如 1221 不是素数 ABBA不是 8位数不是  
int main()
{
	scanf("%d%d",&a,&b);
	if(a % 2 == 0) a++;//偶数除了2以外都不是素数
	if(b > 9999999) b = 9999999;//8位数不可能是回文素数
	
	for(int i = a; i <= b; i += 2)
	{
		if(isHuiwen(i) && isPrime(i))	
			printf("%d\n",i);
	} 
	return 0;
}