HDU-1430-素数回文

标签：http   io   for   ar   代码   amp   sp   ef   c   

题目链接：

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\n",i);
}
printf("\n");
}
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\n",i);
}
printf("\n");
}
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;
}

题啊题啊，为什么不会做呢，思考思考！

这种做题的技巧还是不错的，好好学学。

HDU-1430-素数回文

标签：http   io   for   ar   代码   amp   sp   ef   c   

原文地址：http://www.cnblogs.com/liudehao/p/3931640.html