A24189. 回文三位数
填空题
中等
知识点
题目描述
回文三位数
题目描述
如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。
输入
(无)
输出
所有的既是回文数又是素数的三位数。一个数一行。
参考答案
#include<bits/stdc++.h>
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;
}
上一题
下一题