一本通1155：回文三位数

题目传送门

【题目描述】
如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。

【输入】
(无）

【输出】
所有的既是回文数又是素数的三位数。一个数一行。

【输入样例】
（无）
【输出样例】
（无）

分析：

这个题的操作主要分为两个部分
（1）判断素数
（2）判断回文数

首先我们先看Part 1：判断素数
这一部分很简单，一个for扫一遍有没有因子就行了

再来看Part 2：判断回文数
这一部分需要一些技巧，因为我们看到这里是要求的三位数，所以说就不需要用正常的判断回文数的技巧了，偶数位（即十位）是一定的，所以说我们只需要判断百位和首位是否相等即可

Code:

#include<iostream>
#include<cstdio>
#define rg register
#define ll long long
using namespace std;
inline void read(int &x){
	int f=1;
	char ch=getchar();
	x=0;
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	x*=f;
}
inline bool judge(int k){
	for(int i=2;i<k;i++){
		if(k%i==0) return false;
	} 
	return true;
}
int main(){
	int i;
	for(int i=100;i<=999;i++){
		if(judge(i)&&((i/100)==(i%10))) printf("%d\n",i);	}
	return 0;
}