银行一本通计算机知识三位数个数,一本通1155：回文三位数

【题目描述】

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

【输入】

(无)

【输出】

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

【输入样例】

(无)

【输出样例】

(无)

分析：

这个题的操作主要分为两个部分

(1)判断素数

(2)判断回文数

首先我们先看Part 1：判断素数

这一部分很简单，一个for扫一遍有没有因子就行了

再来看Part 2：判断回文数

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

Code:

#include

#include

#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'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

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;

}