accoders【一本通基础C++ 函数】回文三位数

[题目描述]

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

输入

(无）

输出

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

代码：

#include<bits/stdc++.h>
using namespace std;
int hw(int n)
{
	int a, b, c;
	a = n % 10;
	n /= 10;
	b = n % 10;
	n /= 10;
	c = n % 10;
	if(a == c)
	{
		return 1;
	}
	return 0;
}
int sh(int n)
{
	for(int i = 2; i < n; i++)
	{
		if(n % i == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	for(int i = 100; i <= 999; i++)
	{
		if(sh(i) == 1)
		{
			if(hw(i) == 1)
			{
				printf("%d\n", i);
			}
		}
	} 
	return 0;
}

  题解：这段代码是为了找出所有的三位素数并且个位和百位数字相等。下面是代码的逐行解释：

1. hw函数用于判断一个三位数的个位和百位数字是否相等。首先，通过取余运算获得个位数，然后将原数除以10舍弃个位数得到十位数字，再重复这个过程得到百位数字。最后，如果个位和百位数字相等，返回1，否则返回0。

2. sh函数用于判断一个数是否为素数。通过遍历从2到n-1的所有数，如果n能被其中任意一个数整除，则不是素数，返回0；否则是素数，返回1。

3. 在main函数中，通过for循环遍历从100到999的所有三位数。对于每个数，首先通过sh函数判断是否为素数，如果是素数，则再通过hw函数判断个位和百位数字是否相等，如果相等则输出该数。

这段代码的目的是找出所有的三位素数并且个位和百位数字相等。逻辑上是先找出三位素数，然后再判断个位和百位数字是否相等。最后输出满足条件的数。

注：本文为小罐头甜编辑，大部分来自accoders。如侵权，请告知。