信奥赛 1155

1155：回文三位数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 38895     通过数: 25499

【题目描述】

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

【输入】

(无）

【输出】

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

【输入样例】

（无）

【输出样例】

（无）

#include <iostream>
using namespace std;
bool zhishu(int sum){
    for(int a = 2;a<sum;a++){
        if(sum%a==0){
            return false;
        }
    }
    return true;
}
int main() {
    int ge,bai,sum;
    for(int i = 100;i<=999;i++){
        ge = i%100%10;
        bai = i/100;
        if(ge==bai){
            if(zhishu(i)){
                cout<<i<<endl;    
            }
        }
    }
    return 0;
}