本来不知道素数和回文可以这么判定。。用了很笨的方法,必然地超时了。。
方法改进后 可还不知道偶数位的回文数一定可以被11整除。。内存又超了……
真心想说一句:素数真奇妙。。。
AC代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 9989899 //偶数位的回文数都可以被11整除,所以8位就不用处理了
char a[N]; //只是存1或者0,用char就够了,而且比较节省空间
int q[10003];
int ispalindromic(int num) //判断是否是回文数
{
int flag=0,m=0,tmp;
tmp=num;
while(tmp>0)
{
m=m*10+tmp%10;
tmp=tmp/10;
}
if(m==num) flag=1;
return flag;
}
void prime() //素数筛选法
{
int i,j;
memset(a,0,sizeof(a));
a[0]=1;a[1]=1;
for(i=2;i<3163;i++)
{
if(!a[i])
{
for(j=i*i;j<=9989899;j+=i)
a[j]=1;
}
}
}
void qual() //把是素数回文的存下来~
{
int k,i=0;
for(k=5;k<=9989899;k++)
{
if(!a[k]&&ispalindromic(k))
q[i++]=k;
}
q[i]=-1;
}
int main()
{
int m,n,i;
prime();
qual();
while(scanf("%d %d",&m,&n)!=EOF)
{
for(i=0;q[i]<=n&&q[i]>0;i++)
{
if(q[i]>=m)
printf("%d\n",q[i]);
}
printf("\n"); //因为忘了这句PE了一次。。。。。。
}
return 0;
}