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

1155：回文三位数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 18324 通过数: 11917
【题目描述】
如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。

【输入】
(无）

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

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

//信息学奥赛一本通1155：回文三位数 题解视频（一本通题解、洛谷题解）
#include<bits/stdc++.h>
using namespace std;
//微信14808098 一起快乐学习信息学奥赛
//更多一本通题解视频 blog.youkuaiyun.com/weixin_42790071
//更多洛谷题解视频 百度搜：清远尚贤博客
bool isP(int p){ //判断是否质数
	for(int i=2;i*i<=p;i++){
		if(p%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	for(int i=100;i<=999;i++){
		if(isP(i)){ //如果是质数
			if(i%10==i/100){ //如果个位数=百位数，则这个数是3位数的回文数
				cout<<i<<endl;
			}
		}
	}
	return 0;
}
//信息学奥赛一本通1155：回文三位数 题解视频
//微信14808098 一起快乐学习信息学奥赛
//更多一本通题解视频 blog.youkuaiyun.com/weixin_42790071
//更多洛谷题解视频 百度搜：清远尚贤博客