88分
查看原帖
88分
1244509
renzhanwen楼主2024/6/11 18:10

https://www.luogu.com.cn/record/152106473 只有88分。

#include<bits/stdc++.h>
using namespace std;
long long a,b;
int main() 
{
	cin>>a>>b;
	bool isprime[b+100],vis[b+100];
	vector<int> primes;
	for(int i=1;i<=b+100;i++)
		isprime[i]=true;
	for(int i=1;i<=b+100;i++)
		vis[i]=false;
	for(int i=2;i<=b;i++) 
	{
		if(isprime[i])
			primes.push_back(i);
		for(int j=0; j<primes.size(); j++) 
		{
			int p=primes[j];
			if(i*p>b) break;
			isprime[i*p]=false;
			if(i%p==0) break;
		}
	}
	for(int i=0;i<primes.size();i++)
		vis[primes[i]]=true;
	for(int i=a;i<=b;i++)
	{
		if(vis[i]==false) continue;
		int m=i,aa[100],kk=0;
		bool s=true;
		while(m)
		{
			kk++;
			aa[kk]=m%10;
			m/=10;
		}
		for(int j=1;j<=kk/2;j++)
			if(aa[j]!=aa[kk-j+1])
			{
				s=false;
				break;
			}
		if(s==false)
			continue;
		cout<<i<<endl;
	}
	return 0;
}
2024/6/11 18:10
加载中...