救助大佬,88分调不出来了
查看原帖
救助大佬,88分调不出来了
542974
William_qwq楼主2022/1/15 21:10
#include<bits/stdc++.h>
using namespace std;
bool is(int x)
{
	stringstream str;
	string s;
	str<<x;
	str>>s;
	int l=0,r=s.size()-1;
	while(l<r)
	{
		if(s[l]!=s[r])
		{
			return 0;
		}
		l++;
		r--;
	}
	return 1;
}
int prime[6000010];
bool vis[100000010];
int erla(int n,int l,int r)
{
	int cnt=0,i,j,k;
	vis[0]=1;
	vis[1]=1;
	for(i=2;i<=n;i++)
	{
		if(!vis[i]) 
		{
			prime[++cnt]=i;
			if(l<=i&&i<=r&&is(i)) cout<<i<<endl;
		}
		for(j=1;j<=cnt&&prime[j]*i<=n;j++)
		{
			vis[prime[j]*i]=1;
			if(!i%prime[j]) break;
		}
	}
}
int main()
{
    int l,r,i,j;
    cin>>l>>r;
    erla(r,l,r);
	return 0;
}

2022/1/15 21:10
加载中...