C语言回文质数

回文质数

题目描述

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

输入格式

第 1 行: 二个整数 a 和 b .

输出格式

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

输入输出样例

输入	输出
5 500	5
	7
	11
	101
	131
	151
	181
	191
	313
	353
	373
	383

思路

显然回文质数就是同时满足质数与回数的数，那么我们只需要找到质数与回数求“&&”即可。

质数代码

int su(int x)
{
   
	int i,j;
	for(i=2;i<sqrt(x)+1;i++) //+1是为了防止x==4的情况。
		if(!(x%i))
			return 0;
	return 1;
}

质数代码很轻松就解决了，回数代码也一样。

回数代码

int hui(int x)
{
   
	int i,j,m,n,wei,ge