信息学奥赛一本通 1155：回文三位数

【题目链接】

ybt 1155：回文三位数

【题目考点】

1. 回文数

2. 质数

【解题思路】

设函数判断一个数是不是回文的三位数
只要一个三位数的个位和百位相同，这个三位数就是回文的
设函数判断一个数是不是质数
遍历所有三位数，用两个函数判断该数是不是回文三位数

【题解代码】

解法1：只判断一个数字是不是三位的回文数

#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;
}

解法2：判断一个任意数字是否是三位数

#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)
{
	int newNum = 0;//构造n反向的数字，若n反向的数字与n相等，那么n就是一个回文数 
	for(int a = n; a > 0; a /= 10)
		newNum = newNum * 10 + a % 10;
	return n == newNum;
}
int main()
{
	for(int i = 100;i <= 999; ++i)
	{
		if(isPrime(i) && isHuiwen(i))
			cout << i << endl;
	}
	return 0;
}