juice88 @ 2024-03-02 18:49:07
1、调换判断质数和回文数的顺序,先判断回文数再判断质数。
2、判断质数时,将循环中
for(int i=2;i<num;i++)
改为
for(int i=2;i<sqrt(num);i++)
上述方式为我在做题过程中的优化方式,并不全面,仅作参考
by JOKER_chu @ 2024-03-02 18:53:41
@juice88
这种判质数方法不是是个人都会吗
by Composite_Function @ 2024-03-02 19:05:00
tlqtj,orz/kk
by xinxin2022 @ 2024-03-02 19:08:30
@juice88 火车头优化了解一下
by juice88 @ 2024-03-02 19:22:49
@chuxm 我刚刚开始学,写出来是给小白看的,同时也是给自己做个记录
by juice88 @ 2024-03-02 19:23:32
@xinxin2022 火车头优化?我会去查查看的,谢谢
by juice88 @ 2024-03-02 19:30:31
@xinxin2022 查到了,很通用的优化思路,我会做好记录的,谢谢
by orangeismehhh @ 2024-03-03 13:35:48
一千万到一亿没有回文质数,可以试一下限制右界的值
by CARLJOSEPHLEE @ 2024-03-09 13:36:40
最佳方式——打表
by Feifly @ 2024-03-12 11:30:07
@juice88 应该是<=sqrt(n)啊