HDOJ 1431 素数回文

题目在这里~

本来不知道素数和回文可以这么判定。。用了很笨的方法，必然地超时了。。

方法改进后 可还不知道偶数位的回文数一定可以被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;}