摘要: P1579 哥德巴赫猜想(升级版) 题解 其实这个题挺简单的,证明哥德巴赫猜想而已 注意几个小问题: (1)线性筛,数组开稍微大一点,不然会RE,然后就是线性筛本身了,无论这个新枚举的 i 是不是素数,谁都要把他的质数倍数置为合数 (2)我是先枚举前两个质数,然后减法得出第三个质数,但是这样可能会出 阅读全文
posted @ 2019-06-13 15:17 晔子 阅读(366) 评论(0) 推荐(0) 编辑
摘要: P1217 [USACO1.5]回文质数 Prime Palindromes 题解 1.理解题意: 回文质数,它既是回文数,又是质数 我们可以先找出范围内所有回文数,再判断一下他是不是质数就得到回文质数啦 2.注意: (1)如果一个数是质数,那么除了2,他一定是奇数,所以回文质数一定是奇数 (2)所 阅读全文
posted @ 2019-06-13 10:49 晔子 阅读(547) 评论(0) 推荐(0) 编辑