33分超时求助o(╥﹏╥)o

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

@[Kmeow](/user/1070491) `flag` 变量在质数检测之后立即被覆盖,没必要啊。应该在回文数检测之后设置 `flag`,然后在质数检测之后再根据 `flag` 的值来决定是否输出该数。
by qwertyuiop951357 @ 2024-03-19 21:05:28


1、从奇数开始找,每次+2 2、没有偶数位的回文质数 by题解 如果你要暴力 这也是个好方法 而且你判断回文可以用数组 只要中间有一位不一样就可以break 具体代码实现 ~~**大概是这个思路 不保对**~~ ```cpp bool huiwen(int n) { int a[15]={0},n=1; while(n!=0) { a[15]=n%10; n/=10; n++; } for(int i=0;i<n;i++) { if(a[i]!=a[n-1]) { return 0; } } return 1; } ```
by LYRT_Subway @ 2024-03-19 21:12:52


除了2没有偶质数 判断即过
by CZY880201 @ 2024-03-19 21:18:41


|