东华大学2020考研计算机OJ题目解答分享——进阶篇（21）

21 回文质数

作者: xxx时间限制: 1S章节: 循环

问题描述 :

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5<= a < b <= 100,000)间的所有回文质数

输入说明 :

仅 1 行: 二个整数 a 和 b(5<= a < b <= 100,000)。

输出说明 :

输出一个回文质数的列表，一行一个。

每行首尾无空格，最后无空行。

输入范例 :

300 500

输出范例 :

313
353
373
383

解答思路：

两个基础问题的综合。

AC代码

#include <stdio.h>
#include <string.h>

int ishui(int n)
{
	char a[20];
	sprintf(a,"%d",n);
	for(int i=0;i<strlen(a)/2;i++)
	{
		if(a[i]!=a[strlen(a)-1-i])
		{
			return 0;
		}
	
	}
	return 1;

}


int iszhi(int n)
{
	if(n==0||n==1)
	{
		return 0;
	}

	for(int i=2;i<n;i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	for(int i=a;i<=b;i++)
	{
		if(ishui(i)&&iszhi(i))
		{
			printf("%d\n",i);
		}
	}

}