如何能让“回文质数”不超时？剪枝算法？回文质数问题答案及注释。

最新推荐文章于 2022-09-03 19:06:05 发布

圆溜溜的奶黄包

最新推荐文章于 2022-09-03 19:06:05 发布

阅读量1.5k

点赞数 3

分类专栏：题目文章标签：算法入门回文质数答案 c

本文链接：https://blog.csdn.net/lydia_ke/article/details/78249202

版权

文章探讨了如何优化回文质数的程序，通过引入剪枝算法减少运算量。首先，从原始思路出发，指出判断回文数和质数的独立函数会导致超时。接着，提出了在for循环内先判断质数再判断回文数的改进，但这对于大规模数据仍不够。最后，详细介绍了剪枝算法的应用，包括微观和宏观层面的优化，例如筛选偶数和5的倍数，改进回文和质数判断方式，以及针对偶数位数的回文数的特殊处理。通过这些优化，程序避免了超时问题。

摘要由CSDN通过智能技术生成

优化“回文质数“程序的思维过程”

最原始的思路：
分别设计判断回文数和质数的函数，再在主函数中调用。

int prime(int m);
int huiwenshu(iny m);
int main()
{
     int a,b,i;
     scanf("%d%d",&a,&b);
     for(i=a;i<=b;i++)
     {
          if(prime(i)==1&&huiwenshu(i)==1)
              printf("%d",i)；
     }
}