#有大神可以在此基础上帮忙优化一下吗?最后三个点超时了
查看原帖
#有大神可以在此基础上帮忙优化一下吗?最后三个点超时了
707437
_sk123楼主2022/4/14 11:48
#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,z=0,j,a,b,m,c;
	scanf("%d%d",&a,&b);	   
	for(i=a;i<=b;i++)
	{
	   z=0;                       
	   for(j=2;j*j<=i;j++)
	      {if(i%j==0) {z++;break;}}
	   if(z==0)
	    {
	     n=log10(i)+1;
	     for(m=1,c=0;m<=n;m++)
	        {
              if((int)(i/pow(10,m-1))%10==((int)(i/pow(10,n-m))%10)) c++;  
	        } 	
	    if(n==c) printf("%d\n",i);
	    }
    }
	return 0;
}
2022/4/14 11:48
加载中...