题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1431
这题之前做过，又不会做了，
思路先直接暴力，输入a=5 b=500000000得到最大的值为9989899
测试代码（超时代码）
#include<stdio.h>
#include<math.h>
int main(void)
{
int prime(int n);
int hw(int n);
int a,b;
while(scanf("%d%d",&a,&b)==2)
{
int i;
for(i=a;i<=b;i++)
{
if(hw(i)&&prime(i))
printf("%d
",i);
}
printf("
");
}
return 0;
}
int prime(int n)
{
int i;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int hw(int n)
{
int s=0;
int a=n;
while(a)
{
s=s*10+a%10;
a=a/10;
}
if(s==n)
return 1;
else
return 0;
}
由上面的测试可加i<=9989899就不会超时了
AC代码
#include<stdio.h>
#include<math.h>
int main(void)
{
int prime(int n);
int hw(int n);
int a,b,i;
while(scanf("%d%d",&a,&b)==2)
{
for(i=a;i<=b&&i<=9989899;i++)
{
if(hw(i)&&prime(i))
printf("%d
",i);
}
printf("
");
}
return 0;
}
int prime(int n)
{
int i;
int k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int hw(int n)
{
int s=0;
int a=n;
while(a)
{
s=s*10+a%10;
a=a/10;
}
if(s==n)
return 1;
return 0;
}
题啊题啊，为什么不会做呢，思考思考！
这种做题的技巧还是不错的，好好学学。