信息学奥赛一本通：1411：区间内的真素数

1411：区间内的真素数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 31028     通过数: 12320 

【题目描述】

找出正整数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> 
#include<cstring>
int a[100001];
int mxx(int y)//素数吗
{	
	for(int i=2;i<y;i++)
	if(y%i==0)return 0;
	return 1;
}
using namespace std;
int main()
{
	int m,n,i=0,j=0,k=0,sum;
scanf("%d %d",&m,&n);
for(i=m;i<=n;i++)
{
	if(i<100&&i>10)//两位数
	{
	if(i/10%2) 
	if(mxx(i))
	{    sum=4;
		if(i<100&&i>10)
		sum=i/10+i%10*10;
		{
		a[k++]=i;	
		}
	}
	}
	else if(i>100&&i<1000)//三位数
	{
		if(i/100%2)
		if(mxx(i))
		{
			sum=i%10*100+i/10%10*10+i/100;
			if(mxx(sum))
			a[k++]=i;
		}
	}
	else if(i>1000&&i<10000)//四位数
	{
		if(i/1000%2)
		if(mxx(i))
		{
			sum=i%10*1000+i/10%10*100+i/100%10*10+i/1000;
			if(mxx(sum))
			a[k++]=i;
		}
	}
		else if(i>10000&&i<100000)//五位数
	{
		if(i/10000%2)
		if(mxx(i))
		{
		sum=i%10*10000+i/10%10*1000+i/100%10*100+i/1000%10*10+i/10000;
			if(mxx(sum))
			a[k++]=i;
		}
	}
}
if(k==0)printf("No");
else
{
	for(i=0;i<k-1;i++)
printf("%d,",a[i]);
printf("%d",a[i]);
}
return 0;
}