该博客介绍了一种解决编程问题的方法，即找出指定范围内最大的回文质数。作者提到，对于洛谷的回文质数题目，如果不会使用欧拉筛法等高效筛法，可以采用朴素的判断质数和回文的方法。代码中包含了一个判断质数的函数和一个判断回文的函数，并特别处理了可能导致超时的特定数值。在主函数中，遍历指定范围，找到并输出回文质数，当数值超过9989900时停止。
洛谷回文质数一题如果不会欧拉筛法（或者其他筛法），可以用最笨的方法找到规定范围内的最大回文质数
其实本题最讨厌就是当运行到9989899会TLE， 所以我做了个判断：当它为上述数时，就跳出。
#include <stdio.h>
#include <math.h>
int judge(int n)
{
int i;
for(i=2;i<=sqrt(n);i++){
if(n%i==0){
return 0;
}
}return 1;
}
int huiwen(int n)
{ int m=n;
int sum=0;
while(m!=0){
sum=sum*10+m%10;
m/=10;
}
if(sum==n)return 1;
return 0;
}
int main()
{
int a,b;
int i;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++){
if(huiwen(i)==1&&judge(i)==1)
{
printf("%d\n",i);
}
if(i>=9989900)break;
}
return 0;
}
（
扫一扫
100
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
