【题目描述】
如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。
【输入】
(无)
【输出】
所有的既是回文数又是素数的三位数。一个数一行。
【输入样例】
(无)
【输出样例】
(无)
#include <iostream>
#include <cmath>
using namespace std;
//判断大于等于2的整数n是不是质数
bool isPrime(int n)
{
for(int i = 2; i <= sqrt(n); ++i)
{
if(n % i == 0)
return false;
}
return true;
}
//判断三位数n是否是回文数字 就看首和尾是否相同(中间十位数不用考虑)
bool isHuiwen(int n)
{
return n%10 == n/100;
}
int main()
{
for(int i = 100;i <= 999; ++i)
{
if(isPrime(i) && isHuiwen(i))
cout << i << endl;
}
return 0;
}