题目描述

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

【输入】
(无）

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

样例

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

这道题主函数里依次取此数的个十百位，然后用一个函数判断它是不是素数，最后输出

C++ 代码

#include<iostream>
using namespace std;
bool func(int n)
{
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0) return false;
    }
    return true;
}
int main()
{
    for(int i=100;i<1000;i++)
    {
        int a,b,c,sum;
        a=i%10;b=i/10%10;c=i/100%10;
        sum=a*100+b*10+c;
        if(i==sum && func(i))
            cout<<i<<endl;

    }
    return 0;
}