【题目考点】
1. 回文数
2. 质数
【解题思路】
设函数判断一个数是不是回文的三位数
只要一个三位数的个位和百位相同,这个三位数就是回文的
设函数判断一个数是不是质数
遍历所有三位数,用两个函数判断该数是不是回文三位数
【题解代码】
解法1:只判断一个数字是不是三位的回文数
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n)
{
for(int i = 2; i <= sqrt(n); ++i)
{
if(n % i == 0)
return false;
}
return true;
}
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;
}