信息学奥赛一本通——1155：回文三位数

---

题目

【题目描述】

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

【输入】

(无）

【输出】

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

【输入样例】

（无）

【输出样例】

（无）

AC代码

1.枚举

#include
using namespace std;
bool zs(int n) {//判断素数
	int j;
	bool f=false;
	for(int j=2; j<n; j++) {
		if(n%j==0) {
			f=true;
			break;
		}
	}
	return f;
}
int main() {
	for(int i=100; i<=999; i++) {//枚举所有3位数
		if(zs(i)==false&&i%10==i/100) {//判断是否是质数而且是回文数
			cout<<i<<endl;
		}
	}
	return 0;
}

2.直接输出所有数

#include
using namespace std;
int main() {
    cout<<101<<endl<<131<<endl<<151<<endl<<181<<endl<<191<<endl<<313<<endl<<353<<endl<<373<<endl<<383<<endl<<727<<endl<<757<<endl<<787<<endl<<797<<endl<<919<<endl<<929;
	return 0;
}