超时了 大佬帮帮
查看原帖
超时了 大佬帮帮
1572800
zsj1337455772楼主2024/12/4 17:00
#include<stdio.h>
#include<math.h>
int huiwen(int x)
{
	int i,sum=0,k=1,flag=0;
	int m=x;
	while(x>0)
	{
		i=x%10;
		x/=10;
		sum=sum*10+i;
	}
	if(m==sum) flag=1;
	return flag;
}
int zhishu(int n)
{
	int i,flag=1;
	if(n<2) flag=0;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0) flag=0;
	}
	return flag;
}
int main()
{
	int a,b,i;
	scanf("%d %d",&a,&b);
	for(i=a;i<=b;i++)
	{
		if(zhishu(i) && huiwen(i)) printf("%d\n",i);
	}
	return 0;
}
2024/12/4 17:00
加载中...