蒟蒻求助 第九点TLE!
查看原帖
蒟蒻求助 第九点TLE!
574215
OneLeft楼主2022/1/9 11:31

求助!

#include<bits/stdc++.h>
using namespace std;
long long n,m,a[100000005],sum,t,b[100000];
int main()
{
	cin>>n>>m;
	for(int i=2;i*i<=m;i++)
	{
		if(a[i]==0)
		{
			for(int j=i+i;j<=m;j+=i)
				a[j]=1;
		}
	}
	for(int i=n;i<=m;i++)
	{
		if(a[i]==0)
		{
			t=0;
			sum=0;
			for(int j=i;j>0;j/=10)
				b[++sum]=j%10;
			for(int j=1;j<=sum/2;j++)
				if(b[j]!=b[sum-j+1]){t=1;break;}
			if(t==0)
				cout<<i<<"\n";
		}
	}
	
	return 0;
}
2022/1/9 11:31
加载中...