《信息学竞赛一本通》 1155：回文三位数

1155：回文三位数

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

【输入】

(无）

【输出】

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

【输入样例】

（无）

【输出样例】

（无）

#include<iostream>
using namespace std;

bool prime(int n){
	for(int i=2;i<=n/2.0;i++){
		if(n % i == 0){
			return false;
		}
	}
	return true;
}

bool swapable(int n){
	int ge = n % 10;
	int bai = n / 100.0; //double转换成int时舍弃所有小数部分，剩下百位数
	return ge == bai ? true : false;
}

int main(){
	for(int i=100;i<1000;i++){
		if(prime(i) && swapable(i)){
			cout<<i<<endl;
		}
	}
	return 0;
}