求助,最后一个时间超限
查看原帖
求助,最后一个时间超限
428219
x_xx_x楼主2021/1/17 15:43
#include<stdio.h>
#include<math.h>

int Back(int n)
{
	int s=0,flag=n;
	while(n!=0)
	{
	   s=s*10+n%10;
	   n/=10;
	}
	if(s==flag)
	return 1;
	else
	return 0;
 }
int Prime(int n)
{
	int i,k;
	k=sqrt(n);
	for(i=2;i<=k;i++)
	{
		if(n%i==0)
		break;
	}
	if(i>k&&n!=1)
	return 1;
	else
	return 0;
}
int main()
{
	int i,a,b;
	scanf("%d%d",&a,&b);
	for(i=a;i<=b;i++)
	{
	   if(i%2!=0)
	   {
	   	  if(Back(i)==1)
		 {
			if(Prime(i)==1)
			printf("%d\n",i);
		 }
	   }
	
	}
	return 0;
}
2021/1/17 15:43
加载中...