【C语言】向各位大佬求助 最后一个测试点超时了 不知道如何修改
查看原帖
【C语言】向各位大佬求助 最后一个测试点超时了 不知道如何修改
844794
mapple楼主2022/12/17 22:32
#include<stdio.h>
#include<math.h>
int zhishu(int m);
int main()
{
    int a,b,i,t,sum=0;
	scanf("%d%d",&a,&b);
	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(zhishu(i)==1)
			{
				printf("%d\n",i);
			}
		}
	}	
	return 0;
} 
int zhishu(int m)
{
    int i;
    if(m==1)
    return 2;
    for(i=2;i<=sqrt(m);i++)
    {
   	    if(m%i==0)
   	    return 2;	
    }	
    return 1;
} 
2022/12/17 22:32
加载中...