钻了一个小时还tm超时,求大佬们帮优化。

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

呃呃,问一下,超时几个?
by 玄月映宸s犇 @ 2019-02-15 17:29:38


@[Ling2](/space/show?uid=180155) 这道题重点在于。。不能判断一个数是否是回文质数,因为量太大,绝对会超时。 要选择直接生成数,就不会超时。
by 玄月映宸s犇 @ 2019-02-15 17:32:46


我第一次也超时,绝望
by 玄月映宸s犇 @ 2019-02-15 17:33:06


你可以 ```cpp if(same(i) && prime(i)) ```
by CeLaMbDa @ 2019-02-15 17:38:01


@[Ling2](/space/show?uid=180155) 是的, 你不要一个个试, 你需要用素数筛把素数筛出来再判断回文
by CeLaMbDa @ 2019-02-15 17:39:39


@[Ling2](/space/show?uid=180155) 参考 https://www.luogu.org/problemnew/show/P3383
by CeLaMbDa @ 2019-02-15 17:40:09


建议先打表列出数据,然后直接输出.
by YoursHugo @ 2019-02-15 17:48:30


@[玄月映宸s犇](/space/show?uid=117584) 最后一个
by _tourist @ 2019-02-15 18:19:41


|