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

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

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

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

#include <iostream>
#include<cmath>
using namespace std;

int prime(int x){
	
	if(x==2)return 1;
	int j=2;
	while(j<sqrt(x)&&x%j!=0)j++;
	if(x%j==0){
		return 0;
	}
	else{
		return 1;
	}
	
	
}
int main(){
	int i;
	for(i=100;i<=999;i++){
		if(prime(i)&&(i/100==i%10))
			cout<<i<<endl;
	}
	return 0;
}