Question

求帮忙看一下这个c语言程序的问题,是求某个范围内的回文素数的问题

题目是：输出m和n之间的回文素数，m和n从键盘读入(假定满足5<=m<=n<=100000)，回文是指正向与反向的字符都一样，例如1、11、101、131等。

我的代码是：
#include<stdio.h>
int main()
{
int m,n,i,t,x,h,b=0,N,z;
int a[4];

printf("please input m, n(5<=m<=n<=100000): ");
scanf("%d%d",&m,&n);

if(m<n)
{t=m; m=n; n=t;}

printf("Result(%d-%d):\n",n,m);

for(i=n;i<=m;i++)
{
for(x=2;x<i;x++)
if(i%x==0)
break;

if(x==i)
{
z=i;
while(i)
{
i=i/10;
b++;
}

N=1;
for(h=b-1;h>=0;h--)
{
a[h]=z/N%10;
N=N*10;
}

if(b==4&&a[3]==a[0]&&a[1]==a[2])
printf("%d ",z);
if(b!=4&&a[b-1]==a[0])
printf("%d",z);
}
}
return 0;
}

Answer 1

如果只是改正错误的话，按照一下方式修改：

把

if(x==i)

{

    ...

}

改成

if(x==i)
{
    z=i;
    b=0;
    while(z)
    {
        a[b]=z%10;
        z=z/10;
        b++;
    }
    for (z=0;z<b;z++)
        if(a[z]!=a[b-1-z]) break;
    if(z==b)
        printf("%d ",i);
}