区间内的真素数

2：区间内的真素数
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
找出正整数M和N之间（N不小于M）的所有真素数。
真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。
例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。
【输入】
输入两个数M和N，空格间隔，1≤M≤N≤100000。
【输出】
按从小到大输出M和N之间（包括M和N）的真素数，逗号间隔。如果之间没有真素数，则输出No。
【输入样例】
10 35
【输出样例】
11,13,17,31
思路：
定义两个函数：一个bool类型的判断是否为素数的函数、一个反序函数，将真素数放到a[]数组中，之后用for循环输出。

#include "pch.h"
#include<iostream>
#include<cmath>
using namespace std;
int k, i, j, l, p, b[11];
bool Judge(int x)//定义一个bool类型的判断是否为素数的函数 
{
	k = (int)sqrt(double(x));
	for (i = 2; i <= k; i++)
	{
		if (x%i == 0)
			break;
	}
	if (i > k)
		return true;
	return false;
}
int Tump(int y)//定义一个反序函数
{
	int M=0;
	for (j = 1, l = 0; j < 10; j++)
	{
		if (j == 1)
		{
			p = y % 10;
			b[l] = p;
			l++;
		}
		if (y < 10)
			break;
		p = (y / 10) % 10;
		b[l] = p;
		l++;
		y = y / 10;//删除个位，进行下一轮循环 
	}

	for (j = 0; j < l; j++)
	{
		
		M += b[j] * pow(10, l-j-1);
		

	}
	//cout << M << " ";
	return M;
	
}
int main()
{
	int I, K, m, n, w, a[100];
	cin >> m;
	cin >> n;
	for (I = 0; m <= n; m++)
	{
		if (Judge(m) == 1)
		{
			w = Tump(m);
			if (Judge(w))//误写成Judge(w==1),则w==1值为0；传入Judge函数内的值一直是0
			{
				a[I] = m;
				I++;
			}
		}
	}
	if (I==0)
		cout << "NO" << endl;
	else
	for (K = 0; K < I; K++)
	{
		cout << a[K] << " ";
	}
	return 0;
}