1411：区间内的真素数（C C++）

【题目描述】

找出正整数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

【代码】

 #include <iostream>
#include <cmath> 
using namespace std;
//素数判断函数 是返回1 不是返回0 
int f(int x)
{
	for(int i=2;i<=sqrt(x);i++)
		if(x%i==0) return 0;
	return 1;
}
//把数反向后 返回这个数 
int g(int x)
{
	int t=0,x1=x;
	while(x)
	{
		t=t*10+x%10;
		x/=10;
	}	
	return t;
} 
int main()
{
	int n,m,a[100000],j=0;
	cin>>n>>m;
	for(int i=n;i<=m;i++)	//遍历 
	{
		if(f(i)&& f(g(i)) ) //这个数是素数 且这个数得反数也是素数则 存入数组a中 
		{
			a[j]=i;
			j++;
		}
	}

	if(j==0)//数组a中没值则 输出no 
	{
		cout<<"No";
	}
	else//有则输出 最后一位没有逗号 
	{
		for(int i=0;i<j;i++)
		{
			if(i==j-1)
				cout<<a[i];
			else
				cout<<a[i]<<",";
		}
	}
}