66求助
查看原帖
66求助
722952
XDST楼主2022/7/23 16:40
#include<iostream>
#include<cstring>
#include<cmath>

long long Start,End;
char n_c[100000000];

bool pick(long long n)
{
	int i=0;
	int lens;
	int L=0,R;
	
	while(n>0)
	{
		n_c[i]=n%10+'0';
		n=n/10;
		i++;
	}
	
	lens=strlen(n_c);
	
	R=lens-1;
	
	for(int j=0;j<lens/2;j++)
	{
		if(n_c[L]!=n_c[R])
			return 0;
		L++;
		R--;
	}
	
	return 1;
}

int main()
{
	scanf("%lld%lld",&Start,&End);
	
	for(int i=Start;i<=End;i++)
	{
		int mode=0;
		for(int j=1;j<=sqrt(i);j++)
			if(i%j==0 && j!=1 && j!=i)
			{
				mode=1;
				break;
			}
		if(mode==0 && pick(i)==1)
			printf("%lld\n",i);	
	}
	
	return 0;
}
2022/7/23 16:40
加载中...