Vjudge 区间内的真素数

题目：

蒜头君请你帮忙找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。

真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。

例如，11，13 均为真素数，因为 11 的反序还是为 11，13 的反序为 31 也为素数。

输入格式：

输入两个数 M 和 N，空格间隔，1≤M≤N≤100000。

输出格式：

按从小到大输出 M 和 N 之间（包括M 和 N ）的真素数，逗号间隔。如果之间没有真素数，则输出No。

Input：

10 35

Output：

11,13,17,31

实现代码及思想：

素数是除了1和它本身外，不能被其他数整除的数，判断一个数是不是素数是非常简单的。本题的难点主要就是正整数P的反序怎么得到，就是不断的对P进行除运算，取余数乘10，直到P等于0，即可得到反序，不清楚的可以在本子上演示一下就明白了。

#include <iostream>

using namespace std;
int isZhenSuShu(int p);
int isZhenSuShu2(int p);

int main() 
{
	int m,n,i;
	cin>>m>>n;
	int falg=0;
	for(i=m;i<=n;i++)
	{
		if(isZhenSuShu(i)&&isZhenSuShu2(i))
		{
			if(falg==0)
			{
				falg=1;//代表有真素数
				cout << i;
			}
			else
				cout << "," << i;
		}
		
	}
	if(falg==0)
		cout << "No";
	return 0;
}
int isZhenSuShu(int p)
{
	if(p==1||p==2)
		return 1;
	int j;
	for(j=2;j<=p/2;j++)//大于p/2的数，肯定不能整除p
	{
		if(p%j==0)
			return 0;
	}
	if(j>=p)
		return 1;
	return 1;
}
int isZhenSuShu2(int p)
{
	int s=0,k;
	while(p!=0)
	{
		k=p%10;
		s=s*10+k;
		p=p/10;
	}
	return isZhenSuShu(s);
}