#9MLE,88分,真不知道咋优化了,求大佬相助
查看原帖
#9MLE,88分,真不知道咋优化了,求大佬相助
498770
董泓均楼主2021/8/17 08:58
#include<bits/stdc++.h>
using namespace std;
long long s[100000001]={0};
long long a,b,c,sum,e;
int main()
{
	cin>>a>>b;
	for(int i=2;i<=sqrt(b);i++)
	{
	if(s[i]==0)	
	{
	for(int j=i;j<=b/i;j++)
	s[i*j]=1;**//把i*j标记为1**	
	}
	}//埃筛
	for(int i=a;i<=b;i++)
    { sum=0;
      e=i;
		while(e!=0)
	  { 
	 	c=e%10;
	 	e=e/10;
	 	sum=sum*10+c;
	  }//判断它是不是回文数
	if(s[i]==0&&sum==i) printf("%d\n",i);
   //如果这个数两种情况都符合,输出它
}
}

不知道哪里有问题,求指点

2021/8/17 08:58
加载中...