【C语言】最后一个测试点超内存 求大佬指点
查看原帖
【C语言】最后一个测试点超内存 求大佬指点
844794
mapple楼主2022/12/18 20:54
#include<stdio.h>
#include<math.h>
int zhishushai(int m);
int main()
{
    int a,b,i,t,sum=0;
	scanf("%d%d",&a,&b);
	int z[b+1],n,j;
	for(i=0;i<=b;i++)
	{
		z[i]=1;
	}
	z[1]=0;
    for(i=2;i<=b;i++)
    {
    	if(z[i])
    	{
    		n=2;
			for(j=i;j*n<=b;n++)
			{
				z[j*n]=0;
			}
		}
	}
	for(i=a;i<=b;i++)
	{
	    sum=0;
		t=i;
	    while(t!=0)
	    {
	    	sum=sum*10+t%10;
	    	t=t/10;
		}
		if(sum==i)
		{
			if(z[i]==1)
			{
				printf("%d\n",i);
			}
		}
	}	
	return 0;
} 




2022/12/18 20:54
加载中...