解决超时的两种方式

P1217 [USACO1.5] 回文质数 Prime Palindromes

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)啊


|